#动态规划

#基本概念

• 最优子结构
• 重叠子问题
• 状态转移方程

#高频题目

#爬楼梯

// TODO: 补充实现

#最大子数组和

// TODO: 补充实现

#最长递增子序列

// TODO: 补充实现

#背包问题

// TODO: 补充实现

#常见面试题

1. 什么是动态规划？
2. 动态规划和贪心算法的区别？
3. 如何设计状态转移方程？