摘要： 在做ACM题的时候我们常常会遇到一类题：动态规划。 初学者常常觉得动态规划难以理解，并且用到动态规划的题往往能用递归解决，但我们知道，递归往往用时较长，而且动态规划的思想很值得我们借鉴学习，所以，动态规划还是很有必要了解学习的。 和以前一样，我将尝试用一种通俗易懂的方式解释动态规划的思想。 一、递归 阅读全文