51Nod 1002 数塔取数问题

  Input示例 4 5 8 4 3 6 9 7 2 9 5 Output示例 28  DP： 递推式： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+arr[i][j]; #include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #defi

>>阅读原文<<