DP入门题总结

DP入门题总结 ps：一些DP简单入门题汇总，仅供自己复习所用，如有错误，还望指出（而且这全是入门级别题） 动态规划（dynamic programming），简称DP，这一类题目可以说是算法竞赛中最为灵活的内容之一，需要经验，有时候也需要一点灵感，如果能找到要转换的状态，题目看上去就会很简单。 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。 这类题目可以出的很难，区间

>>阅读原文<<