7.16_B题
来源:互联网 发布:张艺兴和sm知乎 编辑:程序博客网 时间:2024/05/16 17:21
题目链接:http://code.bupt.edu.cn/problem/p/417/
裸的01背包,不懂的同学可以看下本博客转载的《背包九讲》
代码:
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#define N 11111using namespace std;int a[N];long long b[N];long long dp[N];int main(){ int c; scanf("%d",&c); while(c--) { memset(dp,0,sizeof(dp)); int t; int n; scanf("%d%d",&t,&n); for(int i=0;i<n;i++) scanf("%d%lld",&a[i],&b[i]); for(int i=0;i<n;i++) for(int j=t;j>=a[i];j--) dp[j]=max(dp[j],dp[j-a[i]]+b[i]); printf("%lld\n",dp[t]); } return 0;}
0 0
- 7.16_B题
- 7.14_B题
- 2015_蓝桥_C/C++_B组_2题
- 二分_B
- 立业_b
- deap实战_2017中国数学建模大赛_B题_第二题
- 2016 Winter Training Day #1_B题_codefcrces 588A(贪心)
- 数据结构_B树
- 消息机4_B
- 7.12归来赛_B
- Round #232 (Div. 2)_B
- NickLee.FortuneBase(2008.3_B) For Oracle11g
- NickLee.FortuneBase(2008.4_B) For Oracle11g
- NickLee.FortuneBase(2009.1_B) For Oracle11g
- NickLee.FortuneBase(2011.1_B) For Oracle 11
- A::A() : _b(XXX,XXX)解析
- 学习 Linux高级编程05_B
- 学习 Linux高级编程06_B
- 【Android开发日记】 新浪微博API SSO授权 分享
- 7.16_A题
- C语言位运算符
- 【iOS】文件下载小记
- Cocos2d-x中2.x和3.x的粒子系统的比较
- 7.16_B题
- 7.16_C题
- Codeforces Round #256 (Div. 2)
- 海边到黄昏就的的减肥计划所见即所得圣诞节(Q977177223)
- HDU-2929-Bigger is Better
- 网络延时,抖动,丢包对voip和视频业务QoS的影响
- 应该掌握的协议
- 7.16_D题
- Codeforces Round #256 (Div. 2)总结