解题思路:
注意事项:
参考代码:
#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 人评分
Minesweeper (C语言代码)浏览:810 |
IP判断 (C语言代码)浏览:1420 |
C语言训练-谁家孩子跑最慢* (C语言代码)浏览:1512 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:654 |
C语言考试练习题_排列 (C语言代码)浏览:1345 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1210 |
程序员的表白 (C语言代码)浏览:608 |
永远的丰碑 (C语言代码)浏览:537 |
输入输出格式练习 (C语言代码)浏览:761 |