悠悠我心。

摘要： 一、动态规划：如果一句话总结的的话，我觉得dp是这样的：动态规划是用空间换时间的一种方法的抽象，其关键是发现子问题和记录其结果，然后利用这些结果减轻运算量。二、01背包思路：主要的有两点：1 f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}2三、代码：以HDU2602为例1 二维递推版 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=1005; 7 8 int dp[maxn][maxn]; 9 10 int va[maxn],vo[maxn];11 1.. 阅读全文