整数划分贪心法动态规划石子合并示例贪心法分析动态规划优化能量项链分析样例：N=4，4颗珠子的头标记与尾标记依次为(2，3)(3，5)(5，10)(10，2)。我们用记号⊕表示两颗珠子的聚合操作，释放总能量：((4⊕1)⊕2)⊕3）=10*2*3+10*3*5+10*5*10=710动态规划凸多边形的三角剖分样例上述凸五边形分成△123，△135，△345三角形顶点权值乘积之和为：121*122*123+121*123*231+123*245*231=12214884分析动态规划讨论可以看出图1和图2是等价的，也就是说如果存在图1的剖分方案，则可以转化成图2的剖分方案，因此可以不考虑图1的这种情形。多边形（IOI98）样例分析分析进一步分析分析最终？当OP=‘*’完美解决棋盘分割任务：棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差：算术平均值：样例均方差公式化简分析棋盘切割后的四种情况动态规划总结