15、阅读以下用动态规划解决的0-1背包问题的函数 ，假设背包的容量w是10kg ，假设输⼊4个物品的重量 ueights分别为1 , 3, 4, 6（单位为kg） ，每个物品对应的价值values分别为20, 30, 50, 60 ，则函数的输出为（ ）。
别灰心，再试一次！
💡 真题解析
解析: 01背包问题,dp[n][w]表示将前n个物品放入容量为w的背包中得到的最大价值，4个物品的重量为1 3 4 6，价值为20 30 50 60，背包容量为10，最大价值是1 3 6 对应的110。