标签：fonts 数组 相等 nts 返回 ack 条件 bag 动态
给定两个数组w和v， 两个数组长度相等，
w[i]表示第i件商品的重量， v[i]表示第i件商品的价值。
再给定一个整数bag， 要求你挑选商品的重量加起来一定不能超 过bag，
返回满足这个条件下， 你能获得的最大价值。
递归和动态规划——Knapsack
原文地址：https://www.cnblogs.com/SkyeAngel/p/8977331.html
