本期笔记的内容为数字三角形模型

相关链接：
1. 查看往期笔记
2.yxc老师的算法提高课

【提高版】DP知识笔记1 有猷 编

1.DP问题的思考方式：从集合角度考虑 ———— 闫氏思考法

概念图：（以 摘花生 为例）

状态计算的限制：
1. 不重不漏（当属性为sum时需要考虑，否则不必考虑）
2. 不漏（重要，必须满足！）

DP三问：
我是谁？        ———— 状态的属性
我从哪里来？    ———— 状态的计算
我又要到哪里去？———— 状态的表示

2.类比与优化：摘花生 与 方格取数 的比较

概念图： 前者为摘花生，后者为方格取数

$PS：本图中的K = i_1 + j_1 = i_2 + j_2$