1
dp[i]  // 一维状态：代表前i个元素的最优解
2
dp[i][j]  // 二维状态：代表在位置(i,j)的最优解dp[i]

1
// 核心：分析当前状态如何从之前状态推导
2
dp[i] = f(dp[i-1], dp[i-2], ...)

1
// 递推开始必须有初始值
2
dp[0] = base_case;
3
dp[1] = base_case;
4
//确保递推起点正确，否则整个递推无意义

1
// 根据状态依赖关系确定顺序
2
for (int i = 1; i <= n; i++)  // 从左到右
3
for (int i = n; i >= 1; i--)  // 从右到左

1
// 根据题意在表中找出最终答案
2
return dp[n];          // 可能是最后一个元素
3
return max(dp);        // 可能是最大值
4
return dp[0][m-1];     // 可能是特定位置