蓝桥杯试题 算法训练 拿金币

#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <cstdio>
#include <cmath>
#include <cstdlib>

using namespace std;

int main(){
   int n;
   cin>>n;
 
   vector<vector<int> >dp(n+1,vector<int>(n+1,0));
   
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=n;j++)
       {
           cin>>dp[i][j];
           
       }
   }   

     for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=n;j++)
       {
           dp[i][j]+=max(dp[i-1][j],dp[i][j-1]);
            
       }
   }
   
   cout<<dp[n][n];
    return 0;
}

一个简单的动态规划