重练算法（代码随想录版） day34 - 动态规划part2

今日刷题量：4
当前刷题总量：134
Easy: 59
Mid:68
Hard: 7

Day34
解题思想
1.先定义 dp 状态：让它描述“到这里/用这么多/形成这种结构”的最小信息。

2.找递推来源：

• 网格题：从可达方向来（62/63）
• 拆分题：枚举切分点（343）
• 结构计数：枚举根/分割点，左右独立（96）

3.边界条件：dp[0]=1、第一行/第一列、遇障碍清零、至少拆一次这些都决定对不对。

4.能压缩就压缩：二维→一维（62/63），DP→贪心（343）

练习题目
62.不同路径 （mid）：https://leetcode.cn/problems/unique-paths/
63. 不同路径 II （mid）：https://leetcode.cn/problems/unique-paths-ii/description/
343.整数拆分（mid）：https://leetcode.cn/problems/integer-break/description/
96.不同的二叉搜索树（mid）：https://leetcode.cn/problems/unique-binary-search-trees/