• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

动规如此简单

互联网 diligentman 2周前 (04-29) 9次浏览

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)


程序员灯塔
转载请注明原文链接:动规如此简单
喜欢 (0)