【C++】动态规划

基本步骤

1. 设出dp数组的含义。eg：dp[i][j]：从a[i][j]走到最底层的最大值
2. 列出“状态转移方程”。eg：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]
3. 找出边界。eg：dp[n][j]=a[n][j]
4. 递推。