动态规划
动态规划（Dynamic Programming，简称DP）。动态规划分为线性dp、树形dp、数位dp等等。
1. dp起源
数字三角形
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
案例1：
4
1
4 6
8 3 9
5 7 2 1
动态规划
发布时间 2023-11-20 19:07:18作者: 爱情丶眨眼而去
动态规划（Dynamic Programming，简称DP）。动态规划分为线性dp、树形dp、数位dp等等。
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
案例1：
4
1
4 6
8 3 9
5 7 2 1