推荐学习labuladong大佬的动态规划系列文章：先弄明白什么是动态规划即可，不必一次看完。接着尝试自己做，没有思路了再回过头看相应的文章。 动态规划一般可以由 递归 + 备忘录 一步步转换而来，不必被名字唬住。通常只要找到状态转移方程问题就解决了一大半，至于状态的选择只要题目做多了自然就会 ...

  动态规划（dynamic Programming）主要解决的问题：多阶段决策过程最优化, 其主要的思想是将最优化决策过程分为若干个互相联系的阶段，每个阶段需要作出一个决策，并且当前阶段的决策会影响下一阶段的决策，从而影响到整个过程的活动路线。 基本概念 阶段（Stage ...

动态规划 --- 算法思想介绍 一.动态规划的基本概念 动态规划在五种算法设计方法中难度最大，它建立在最优原则的基础上.采用动态规划方法，可以高效地解决许多用贪婪算法或分治法无法解决的问题.动态规划(dynamic programming)属运筹学中的规划论分支，是求解决策过程最优 ...

因为最近一段时间接触了一些Leetcode上的题目，发现许多题目的解题思路相似，从中其实可以了解某类算法的一些应用场景。 这个随笔系列就是我尝试的分析总结，希望也能给大家一些启发。 动态规划的基本概念 一言以蔽之，动态规划就是将大问题分成小问题，以迭代的方式求解。 可以使用动态规划 ...

动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题 ...

动态规划在实际应用中十分广泛，经常在笔试中碰到动态规划的题目，而且理解起来也比较困难，灵活应用起来更加的不容易，今天就总结一下，到底在什么时候使用动态规划，以及怎么使用动态规划。 动态规划的使用场景一般包括三个特征： （1）最优子结构：如果问题的最优解所包含的子问题的解也是最优的，就称 ...

贪心算法： 　　　　只做出当前看来最好的选择，而不从整体考虑最优，他所作出的是局部最优解。使用该算法的前提是必须具备无后效性，即某个状态以前的选择不会影响以后的状态的选择，只与当前状态有关。 回溯算法： 　　　　本质就是暴力穷举，类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解 ...

4大经典算法问题 如果我们将这四种算法思想分一下类，那贪心、回溯、动态规划可以归为一类，而分治单独可以作为一类，因为它跟其他三个都不大一样。为什么这么说呢？前三个算法解决问题的模型，都可以抽象成我们今天讲的那个多阶段决策最优解模型，而分治算法解决的问题尽管大部分也是最优解问题，但是，大部分都不能 ...