摘要： 51Nod 1085~1087 背包问题 第一种： 最基本的 n*w ，f[i][j] (j>=w[i]) = max(f[i-1][j] , f[i-1][j-w[i]+p[i] ); 数组还可以用滚动压成一维。 代码不贴，度娘慷慨！ 第二种： 多重背包。加了一维物品数。直接做多枚举一维物品数，数 阅读全文

摘要： 51Nod 1021~1023 石子合并 小结： 这里给出三种做法。 第一种：n^3 最基础的合并类dp， f[i,j]=min(f[i,j],f[i,k]+f[k,j]+w[i,j]) 这种代码不贴了，网上多的是。鄙人太弱（逃~） 第二种： n^2 四边形不等式优化。。。 主要是优化了 k 的枚举 阅读全文