浅谈动态规划

来，照例，先上美图： 何谓动态规划？ 简言之就是优化版的分治算法。html 优化的分治？什么鬼？ ios 动态规划的本质是分治算法，即：将待求解问题分解成若干个子问题，先求解子问题，而后从这些子问题的解获得原问题的解。可是通常的分治算法会产生不少的冗余计算，以下图：web 能够看到，这里的F3，F2被屡次计算，这就致使了算法的执行时间变长。咱们是否是能够想到一个办法，用一个东西去保存已经计算出来的

>>阅读原文<<