动态规划DP问题分类和经典题型

解题关键：node 理解结构特征，抽象出状态，写成状态转移方程。git 动态规划理念：算法 1.最优化原理    1951年美国数学家R．Bellman等人，根据一类多阶段问题的特色，把多阶段决策问题变换为一系列互相联系的单阶段问题，而后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分红时段，就能够转化成多阶段的动态模型，用动态规划方法去处理。与此同时，他提出了解决这类问题的“最优化原理

>>阅读原文<<