ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补

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

>>阅读原文<<