BOJ 417. 丁神又去谷歌
2014-07-26 00:41
183 查看
题意:一个人的总时间为t。共有n道题,每道题用时a,收益为b。求这个人的最大收益。
思路:裸的01背包。注意数据会爆int
代码如下:
思路:裸的01背包。注意数据会爆int
代码如下:
#include <bits/stdc++.h> using namespace std; const int MAX = 1010; long long dp[MAX]; int v[MAX]; int w[MAX]; int main(void) { int T; scanf("%d", &T); while(T--){ int t,n; scanf("%d %d", &t,&n); for(int i = 0 ; i < n; ++i){ scanf("%d %d",&w[i],&v[i]); } memset(dp,0,sizeof(dp)); for(int i = 0 ;i < n; ++i) for(int j = t; j >= w[i]; --j) dp[j] = max(dp[j],dp[j- w[i]] + v[i]); printf("%lld\n",dp[t]); } return 0; }
相关文章推荐
- BOJ 416. 丁神去谷歌
- 2014新生暑假个人排位赛02 A. 丁神去谷歌
- 2014新生暑假个人排位赛02 B. 丁神又去谷歌
- BUPT OJ 丁神又去谷歌
- IT战争:谷歌、苹果、Facebook及亚马逊的四国演义
- 谷歌收购眼球追踪技术公司Eyefluence,眼动关注度将成为VR的新视角
- 转:谷歌用SDN/OpenFlow使WAN链路利用率100%
- 扔鸡蛋问题详解(Egg Dropping Puzzle)(谷歌和腾讯的笔试题)
- 盘点谷歌管理层重组赢家和输家
- 谷歌开源SLAM库cartographer在Turltlebot的应用
- 谁说谷歌没品味?搜索巨人开始狠抓界面设计
- 关于MIUI刷入谷歌GAPPS后卡FC的问题
- 谷歌在iOS:要怎么设计才不失Google的风格?
- 谷歌抢赢AWS,在线公有云培训平台Qwiklabs收入囊中
- 谷歌,火狐链接无法点击
- 谷歌电子市场4--专题
- 9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
- 各种dns:百度DNS/阿里DNS/114DNS/腾讯DNS/谷歌DNS/OpenDNS 对比评测
- 9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
- 如何使用万能地图下载器下载谷歌卫星大字体地图