1.什么情况下可以使用动态规划来解决问题:
(1)往往在求最优解的问题中使用动态规划。
(2)一个大问题可以被分解为小问题,且每一个子问题都对应一个互不相同的状态。
(3)在问题状态每次发生改变时,需要进行判断来决定如何改变。