摘要： 动态规划具备以下三个特点： 1.把原来的问题拆分成几个相似的子问题。 2.所有子问题都只需解决一次。 3.存储子问题的解 动态规划的本质是对问题状态定义和状态转移方程的定义(状态以及状态之间的递推关系) 动态规划问题一般从以下死哦角度考虑： 1.状态定义 2.状态间的转移方程定义 3.状态的初始化 阅读全文