动态规划
动态规划是用来解决优化问题的，即要作出一组选择以达到最优解。动态规划有两个标志：一是可以划分最优子问题，二是子问题有重叠性(可以自底向上存储这些子问题的解，把算法效率从指数时间降到多项式时间）。动态规划是用来解决优化问题的，即要作出一组选择以达到最优解。动态规划有两个标志：
阅读背景：
动态规划(Dynamic Programming)与贪心算法(Greedy Algorithms)
来源：互联网
分享到：
