问题本质: 有限集合内的最优化问题动态规划的两个阶段: 化零为整-状态表示 表示哪一个集合确定需要表示哪种属性 max,min等 化整为零-状态计算 划分成若干个子集,不重复,不遗漏寻找最后一个不同点。。。(懵逼状态)