1 条题解
-
0
C++ :
#include<iostream> #include<string.h> using namespace std; int a[100][100]; int dp[100][100]; int m,n; void dp_fun(int x,int y) { dp[x][y] = a[x][y]; int max = 0; if(x > 0 && max < dp[x-1][y]) { max = dp[x-1][y]; } if(y > 0 && max < dp[x][y-1]) { max = dp[x][y-1]; } dp[x][y] += max; if(x<m-1) { dp_fun(x+1,y); } if(y<n-1) { dp_fun(x,y+1); } return; } int main() { memset(dp,0,sizeof(dp)); cin>>m>>n; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { cin>>a[i][j]; } } dp_fun(0,0); //for(int i=0;i<m;i++) // { // for(int j=0;j<n;j++) // { cout<<dp[m-1][n-1]<<"\t"; // } // cout<<endl; // } return 0; }
- 1
信息
- ID
- 2857
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 上传者