解题思路:01背包 两个限制条件, 双重循环倒序遍历 f[i][j]表示i个精灵球j伤害值最多收获的精灵
注意事项:得到大值,再找最小的j
参考代码:
#include<iostream> #include<algorithm> using namespace std; const int N = 1e3 + 10; int n,m,k,f[N][N],v[N],h[N]; int main() { cin >> n >> m >> k; for(int i = 1; i <= k; i ++) cin >> v[i] >> h[i]; for(int i = 1; i <= k; i ++) for(int j = n; j >= v[i]; j --) for(int p = m; p >= h[i]; p --) f[j][p] = max(f[j][p], f[j - v[i]][p - h[i]]+ 1); int ans; for(int i = 0; i <= m; i ++) if(f[n][i] == f[n][m]) { ans = i; break; } cout << f[n][m] << ' ' << m - ans; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:664 |
九宫重排 (C++代码)浏览:2160 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:734 |
P1001 (C语言代码)浏览:801 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:686 |
wu-淘淘的名单 (C++代码)浏览:1339 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
printf基础练习2 (C语言代码)浏览:747 |