Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
144192 | 吴悠 | 最优选课 | C++ | 解答错误 | 0 | 4 MS | 316 KB | 497 | 2024-04-21 09:38:35 |
#include<iostream> using namespace std; int w[101][101],dp[101][101]; int main(){ while(true){ fill(dp[0],dp[0]+100*100,0); int n,m; cin>>n>>m; if(n==0 && m==0){ exit(0); } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>w[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ dp[i][j]=dp[i-1][j]; for(int k=1;k<=m;k++){ dp[i][j]=max(dp[i-1][j]+w[i][k],dp[i][j]); } } } cout<<dp[n][m]<<endl; } return 0; }