题目1514:蓝桥杯算法提高VIP-夺宝奇兵

#includeiostreamusing namespace std;int dp[110][110];int main(){int n;cinn;for(int i1;in;i){for(int j1;ji;j){cindp[i][j];}}//从倒数第二行向上推for(int in-1;i1;i--){for(int j1;jn;j){dp[i][j]max(dp[i1][j],dp[i1][j1]);}}coutdp[1][1]endl;return 0;}