摘要：
题意：N*N的方格图每格有一个数值，要求从左上角每步往右或往下走到右下角，问走2次的最大和。 解法：走一次的很好想，而走2次，不可误以为先找到最大和的路，再找剩下的最大和的路就是正解。而应该认清动态规划的实质，定义为最佳解的状态，因此要走的2次都要涵括。 O(n^4)——f[i][j][k][l]表 阅读全文
摘要：
题意：输出最长下降路径的长度。 解法：f[i][j]表示结尾于(i,j)的最长的长度。由于无法确定4个方位已修改到最佳，所以用递归实现。 阅读全文