Danty

摘要： 我一向不相信这句话，但对于编程，这句话很适用。转移方程：}if(I!=j)f[k][i][j]=max+a[k-I+1][I]+a[k-j+1][j];else f[k][i][j]=max+a[k-I+1][I];多进程动态规划。f[k][i][j]表示走了k步，第一条路向右走i步，第二条路向右走j步。每条路的每个位置都可以从它的上方或左方得到，所以max{}里会有四个状态。还有如果两条路走到了... 阅读全文