摘要： 通过上文关于介绍动态规划的文章，我们知道，作为一种思想，在用动态规划解决问题的时候在不同的情景中有着灵活的变化，动态规划中一些经典的模型，笔者将会专门开文章来讨论，而这篇文章，用来记录一些利用动态规划解决的杂例。 我们直接来看一个问题。(Problem source : Light OJ 1047) 阅读全文