100个经典的动态规划方程
100个经典的动态规划方程详细资源请下载附件
1.资源问题1-----机器分配问题F = max(f+w) 2.资源问题2------01背包问题F = max(f+w,f);
3.线性动态规划1-----朴素最长非降子序列F = max{f+1}
4.剖分问题1-----石子合并F = min(f+f+sum);
5.剖分问题2-----多边形剖分F = min(f+f+a*a*a);
6.剖分问题3------乘积最大f = max(f*mult);
7.资源问题3-----系统可靠性(完全背包)F = max{f*P} 8.贪心的动态规划1-----快餐问题F = max{f+(T-(j-j')*p1-(k-k')*p2)div p3}
9. 贪心的动态规划2----过河f=min{{f(i-k)} (not stone) {f(i-k)}+1} (stone); +贪心压缩状态
页:
[1]