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

#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int main(){
   int n;
   cin>>n;
 
   vector >dp(n+1,vector(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<

一个简单的动态规划