摘要：
http://www.zybbs.org/JudgeOnline/problem.php?id=1668类似于数字金字塔的DP先对数字处理如：1 2 3 41 2 3 41 2 3 4就要处理成1 2 0 00 2 3 00 0 3 4因为是起点是左上角，终点是右下角，方便dp方程,所以赋值为‘0’，在转移方程：dp[i][j]+=max(max(dp[i][j+1],dp[i-1][j+1]),dp[i+1][j+1]);View Code #include<stdio.h>#include<iostream>using namespace std;int dp[10 阅读全文
posted @ 2011-10-11 21:20 huhuuu 阅读(352) 评论(2) 推荐(0) 编辑