FuTaimeng

摘要： 划分dp 注意环形，需要把原数复制成两份再进行，详见： http://www.cnblogs.com/FuTaimeng/p/5427426.html 初始条件：dp[i][i]=0 转移方程：dp[i][j] = max/min{ dp[i][u]+dp[u+1][j]+sum(i,j) } 答案 阅读全文

摘要： 数字三角形的新变种 设要经过的点为x y，那么dp[x][k] = -Max k=1~x and k!=y 其他一样：dp[i][j] = max(dp[i-1][j],dp[i-1[j-1])+a[i][j] 代码如下： 阅读全文