数据结构
3篇文章 · 0订阅
  • 漫画：什么是动态规划？
    有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…
    后端 算法
  • 动态规划
    动态规划是通过拆解待解决问题，通过子问题间状态的关系，以递推的方式完成整个过程的推算。 主要方式是将问题分解成若干个子问题，按照顺序求解每个子问题，而前一个子问题的解为后一个子问题提供有用信息。 在动态规划中，每个子问题的解通常保存在数组里，供面后续问题计算时使用，避免重复计算…
    算法
  • 栈
    栈是限定仅在表尾进行插入（入栈、压栈）和删除（出栈、弹栈）惭怍的线性表，遵循先进后出规则。 斐波那契数列为 1, 1, 2, 3,..,,F(N)。 实行的是先进后出规则。 （1）标准四则运算表达式（中缀表达式）转换成后缀表达式（栈用来进出运算符号）。 （2）后缀表达式进行运算…
    算法