递归和动态规划——Knapsack
Posted SkyeAngel
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归和动态规划——Knapsack相关的知识，希望对你有一定的参考价值。
给定两个数组w和v， 两个数组长度相等，
w[i]表示第i件商品的重量， v[i]表示第i件商品的价值。
再给定一个整数bag， 要求你挑选商品的重量加起来一定不能超 过bag，
返回满足这个条件下， 你能获得的最大价值。
以上是关于递归和动态规划——Knapsack的主要内容，如果未能解决你的问题，请参考以下文章