解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; const int N = 1e2 + 10; int a[N][N],f,v,dp[N][N],b[N][N],res[N]; int main() { cin >> f >> v; for(int i = 1; i <= f; i ++) for(int j = 1; j <= v; j ++) cin >> a[i][j]; memset(dp, 0xc0, sizeof dp); for(int i = 0; i <= v; i ++) dp[0][i] = 0; for(int i = 1; i <= f; i ++) for(int j = 1; j <= v; j ++) { if(dp[i][j-1] < dp[i-1][j-1] + a[i][j] ){ dp[i][j] = dp[i-1][j-1] + a[i][j]; b[i][j] = j; } else{ dp[i][j] = dp[i][j-1]; b[i][j] = b[i][j-1]; } } cout << dp[f][v] << endl; int x = f, y = v, i = 0; while(x > 0){ res[i ++] = b[x][v]; v = b[x][v]-1; x -= 1; } for(int j = i - 1; j >= 0; j --) cout << res[j] << ' '; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:582 |
C语言训练-大、小写问题 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:611 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:604 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:642 |
文科生的悲哀 (C语言代码)浏览:1510 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1478 |
交换Easy (C语言代码)浏览:802 |
输入输出格式练习 (C语言代码)浏览:881 |
1052题解(链表操作)浏览:778 |