# 背包问题

给一个可装载重量 W 的背包和 N 个物品,每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i],价值为 val[i],现在用这个背包装物品,最多能装的价值是多少?

如:

输入: N=3,W=4,wt=[2,1,3],val=[4,2,3],返回值为 6。