第六讲动态规划背包问题
经典的背包问题（01背包）
有N件物品;第i件物品Wi公斤;第i件物品价值Ci元;现有一辆载重M公斤的卡车;问选取装载哪些物品，使得卡车运送的总价值最大？
可以按每个物品进行规划，同样每种物品有选和不选两种选择设F(i,j)表示前i件物品载重为j的最大效益，则有1<=i<=N, 0<=j<=N初值：F(0,j)=0F(N,M)即答案显然时间复杂度为O(NM)