2016年8月2日
关于01背包和完全背包二重循环的顺序（前人之技，后人惊叹）
摘要： 01背包： for(int I=1;i for(int j=v;j>=cost[i];j--) dp[j]=max(d[j],dp[I-cost[i]]+weight[I]); 为什么要从后往前循环！！！！ 因为吧，从后往前循环，每次取得状态不会和你之前取得状态重合，这样就符合01背包的要求，每种物 阅读全文
posted @ 2016-08-02 10:40 勿忘初心0924 阅读(889) 评论(0) 推荐(0) 编辑