解题思路: 01 背包,f[i][j] 表示i氧j氮气瓶所需要的最小重量,(W) 重量维度优化省略, 因此以倒序遍历i,j
注意事项:当i - x 为负数时注意越界,因此取max(0,i-x)
参考代码:
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int f[31][89],m,n,k,x,y,z; int main() { cin >> m >> n >> k; memset(f,0x3f, sizeof f); f[0][0] = 0; for(; k; k--){ cin >> x >> y >> z; for(int i = m; i >= 0; i --) for(int j = n; j >= 0; j --){ if(f[i][j]) f[i][j]=min(f[i][j],f[max(0,i-x)][max(0,j-y)] + z); } } cout << f[m][n]; return 0; }
0.0分
1 人评分
C语言训练-亲密数 (C++代码)浏览:738 |
C二级辅导-求偶数和 (C语言代码)浏览:630 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:545 |
C二级辅导-统计字符 (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:549 |
水仙花 (C语言代码)浏览:1053 |