雕刻时光

摘要： 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 阅读全文