动态规划
动态规划(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
动态规划(Dynamic Programming,简称DP)。动态规划分为线性dp、树形dp、数位dp等等。
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles
案例1:
4
1
4 6
8 3 9
5 7 2 1