解题思路:
注意事项:
参考代码:
#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++代码)(直接n/2就可以了)浏览:1128 |
C二级辅导-计负均正 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1212 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:714 |
Cylinder (C语言描述,蓝桥杯)浏览:1270 |
sizeof的大作用 (C语言代码)浏览:1566 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:557 |