题目大意(经典的动态规划题型)
http://codevs.cn/problem/1220/
#include <iostream> using namespace std; int n; int arr[110][110]; int main() { cin >> n; for(int i = 1; i <= n ; i++) for(int j = 1; j <= i; j++) cin >> arr[j][i]; for(int y = n - 1; y >= 1; y--) for(int x = 1; x <= y; x++) arr[x][y] = max(arr[x][y]+arr[x][y+1],arr[x][y]+arr[x+1][y+1]); cout << arr[1][1] << endl; return 0; }