动态规划之深入浅出

1. 简介 动态规划(Dynamic Programming,DP)算法目的为解决多阶段决策最优化问题，采取的方法是将待求解的问题分解为多个子问题，按顺序求解每一个子问题，当前子问题的解将由前一个子问题的解推导出，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中，以便下一次求解同一子

>>阅读原文<<