ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补
分类:
文章
•
2024-12-07 22:11:52
陈老师的ppt 在第一节有nefu oj的地址
最早在数学里学
避免重复计算
有递推有递归
分解成相互重叠的子问题
斐波那契重复了很多次
斐波递推
nefu20 穿过街道
状态，与选择
两个思路，每个点都可以往4上或右走，或是每个点都只能从左或下方走来（后面这个更合适，归反着想，推正着想）
nefu17数字三角形
向下或向右下
递归可能用max，但dp就都算出来（也可能递归时填上数组）
