摘要： 1.动态规划第一步是要确定状态 确定参数是否足够 2.确定动态规划的初始边界 3.保证整个动态规划过程无后效性 4.确定编程实现方式（记忆化搜索或者递推） tip:一般通过枚举最后一次决策确定状态转移方程poj1088 http://poj.org/problem?id=1088 代码： /* 对于 阅读全文