摘要： 网上很多关于动态规划的理解，但是看起来比较生涩难懂，接下来说下我对动态规划的简单理解，希望对像我一样的新手来说有帮助。 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。 首先，我 阅读全文