-----机器分配问题  F[I,j]:=max(f[i-1,k]+w[i,j-k])  2. 资源问题2  ------01背包问题  F[I,j]:=max(f[i-1,j-v[i]]+w[i],f[i-1,j]);  3. 线性动态规划1  -----朴素最长非降子序列  F[i]:=max{f[j]+1}  4. 剖分问题1  -----石子合并  F[i,j]:=min(f[i,k]+f[k+1,j]+su…

2015年8月6日 0条评论 1点热度 阅读全文