【学习总结】小象学院-算法面试课程10-动态规划

目录链接

• 【学习总结】小象学院-算法面试课程

==================================================

• 1-爬楼梯

==================================================

• 2-打家劫舍

==================================================

• 3-最大字段和

==================================================

• 4-找零

• 背包问题：一维背包

==================================================

• 5-三角形

  • 二维dp

==================================================

• 6-最长上升子序列

• 注：法二需要加等号，否则就不是严格上升子序列了。

==================================================

• 7-最小路径和

==================================================

• 8-地牢游戏

==================================================

END