递归和动态规划——Knapsack

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

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

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

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