我们将人生划为诡异的阶段·我们把这个世界表为丰富的状态.docVIP

PAGE / NUMPAGES 我们将人生划为诡异的阶段·我们把这个世界表为丰富的状态 . 资源问题 机器分配问题 []([][]) . 资源问题 背包问题 []([[]][][]); . 线性动态规划 朴素最长非降子序列 []{[]} . 剖分问题 石子合并 []([][][]); . 剖分问题 多边形剖分 []([][][]*[]*[]); . 剖分问题 乘积最大 []([]*[]); . 资源问题 系统可靠性(完全背包) []{[[]*]*[]} . 贪心的动态规划 快餐问题 []{[]([]()*()*) } . 贪心的动态规划 过河 []{{()} ( []) {()}} ([]); 贪心压缩状态 . 剖分问题 多边形讨论的动态规划 []{正正 []*[]; 负负 []*[]; 正负 []*[]; 负正 []*[];} 为 . 树型动态规划 加分二叉树 (从两侧到根结点模型) []{[]*[][]} . 树