动规如此简单

1.递归的本质

  看一个递归的例子

  看一个递归的题目:对称的二叉树

2.动规1

  动规之开门见山

  Fibonacci

  变态青蛙跳台阶

  经典青蛙跳台阶

  矩形覆盖

  最大连续子数组和

  字符串分割(Word Break)

3.动规2

  三角矩阵(Triangle)

  路径总数(Unique Paths)

  路径总数(Unique Paths II)

  最小路径和(Minimum Path Sum)

  背包问题(也称01背包问题)

4.动规3

  回文串分割(Palindrome Partitioning)

  编辑距离(Edit Distance)

  不同子序列(Distinct Subsequences)

你可能感兴趣的:(动规如此简单)