递归和动态规划——Knapsack

给定两个数组w和v, 两个数组长度相等,

w[i]表示第i件商品的重量, v[i]表示第i件商品的价值。

再给定一个整数bag, 要求你挑选商品的重量加起来一定不能超 过bag,

返回满足这个条件下, 你能获得的最大价值。

posted @ 2018-05-01 20:33  SkyeAngel  阅读(328)  评论(0编辑  收藏  举报