TYVJ 1005 采药 by C++

最新推荐文章于 2025-12-11 20:52:30 发布

转载最新推荐文章于 2025-12-11 20:52:30 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FreeDestiny/archive/2012/07/04/2576635.html

文章标签：

#c/c++

本文详细解析了使用C++解决背包问题的代码实现过程，包括输入处理、动态规划算法的应用及最终结果输出，适合初学者理解和掌握。

 1 #include<iostream>
 2 using namespace std;
 3 const int maxn=100;
 4 int t,n;
 5 int c[maxn]={0},w[maxn]={0},f[maxn]={0};
 6 void get_input()
 7 {
 8     cin >> t >> n;
 9     for (int i=0;i<n;i++) cin >> c[i] >>w[i];
10 }
11 void pack()
12 {
13     for (int i=0;i<n;i++){
14         for (int j=t;j>=c[i];j--){
15             if (f[j]<f[j-c[i]]+w[i]) f[j]=f[j-c[i]]+w[i];
16         }
17     }
18 }
19 int main()
20 {
21     get_input();
22     pack();
23     cout << f[t] << endl;
24     return 0;
25 }