0
已解决
初级光能
求思路或核心代码
0
已采纳
被禁言
中级光能
核心：
int dp[21][21];
int main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>dp[i][j];
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++){
if(dp[i-1][j]>dp[i][j-1])dp[i][j]=dp[i][j]+dp[i-1][j];
else dp[i][j]=dp[i][j]+dp[i][j-1];
}
cout<<dp[m][n]<<endl;
return 0;
}
0
中级启示者
递推，斐波那契数列
