动态规划算法：
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子
阅读背景：
Java数据结构和算法-动态规划
来源：互联网
分享到：
