动态规划常见面试编程题(python)

                              在线编程——动态规划常见的面试问题总结（Python）   O、求解方法：阶段 + 状态变量 + 状态转移方程 + 边界条件 （1）划分阶段：按照问题的时间或空间特征，把问题分为若干个阶段。在划分阶段时，注意划分后的阶段一定要是有序的或者是可排序的，否则问题就无法求解。 （2）确定状态和状态变量：将问题发展到各个阶段时所处于的各种客观情况

>>阅读原文<<