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