学习笔记

最小路径和

解码方法

最大正方形

任务调度器

回文子串

最长有效括号

感觉动态规划这一周要被折磨疯了，死在了6道股票题上面，作业都搞不过来了。。

关于动态规划。

1. 如果题目存在最优子问题，可以使用动态规划的方式

2. 定义变量存储中间状态

3. 递推公式，写出状态转移方程，确定好basecase，优化空间存储

4. 还是多做过遍数。