摘要：看了一个多星期状压DP，总算有点明白，大概可以分为两种：数据是在矩阵中的，数据是线性的，在矩阵中的一般就是排兵布阵这一种的，还有一种线性结构中给定条件让你求最大权值，比如求最大权值路线，TSP问题等，前一种的状态比较好想，一般就是有了第一行的状态然后推下一行的状态，i行的状态一般由i-1行的状态推出 阅读全文

摘要：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背包的要求，每种物 阅读全文