南阳311

Posted Jeson

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了南阳311相关的知识,希望对你有一定的参考价值。

 1 //完全背包,可通过另一数组存重量的最大价值进行优化
 2 #include<iostream>
 3 #define inf 1<<29
 4 using namespace std;
 5 int Room;
 6 int bag[50005];
 7 
 8 void init(int n)
 9 {
10     bag[0] = 0;
11     for(int i=1; i<=n; ++i)
12         bag[i] = -inf;
13 }
14 
15 void complete_bag(int r,int v)
16 {
17     for(int i=r; i<=Room; ++i)
18         if(bag[i-r]+v > bag[i])
19             bag[i] = bag[i-r] + v;
20 }
21 
22 int main()
23 {
24     int n,num,room,val;
25     cin >> n;
26     while(n--)
27     {
28         cin >> num >> Room;
29         init(Room);
30         while(num--)
31         {
32             cin >> room >> val;
33             complete_bag(room,val);
34         }
35         if(bag[Room] > 0)
36             cout << bag[Room] << endl;
37         else
38             cout << "NO" << endl;
39     }
40     return 0;
41 }        

 

以上是关于南阳311的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode笔记:Weekly Contest 311

LeetCode笔记:Weekly Contest 311

南阳邮箱转码需要多久

南阳 oj 表达式求值 题目35 数据结构 NYO题目链接

今日热点资讯:南阳引入分布式存储技术 助力新基建落地

腾讯云·南阳 招募合作伙伴