codevs——3111 CYD啃骨头（背包）

裸的01背包

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

题解

题目描述 Description

CYD吃饭时有N个骨头可以啃，但CYD要午睡了，所以他只有M分钟吃饭，已知啃每个骨头需花费时间Ai，可以得到Bi个单位的营养。问CYD最多得到多少营养。

输入描述 Input Description

M N

A1 B1

A2 B2

……

AN BN

输出描述 Output Description

得到的最大营养值

样例输入 Sample Input

10 3

5 20

3 15

8 29

样例输出 Sample Output

数据范围及提示 Data Size & Hint

对于100%的数据 N≤100 M≤1000 Ai，Bi≤100

分类标签 Tags 点此展开

动态规划背包型DP

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int T,m,t[1001],v[1001],f[1001];
int main()
{scanf("%d%d",&T,&m);for(int i=1;i<=m;i++)scanf("%d%d",&t[i],&v[i]);for(int i=1;i<=m;i++)for(int j=T;j>=t[i];j--)f[j]=max(f[j],f[j-t[i]]+v[i]);printf("%d",f[T]);return 0;
}

思路：既然是裸的01背包，那我就不说些什么了！

转载于:https://www.cnblogs.com/z360/p/6763900.html

codevs——3111 CYD啃骨头（背包）相关推荐

Codevs 3111 CYD啃骨头
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description: CYD吃饭时有N个骨头可以啃,但CYD要午睡了,所以他只有M分钟吃饭,已知 ...
codevs——T3111 CYD啃骨头
http://codevs.cn/problem/3111/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Descript ...
matlab二值化图像_小白啃骨头之图像识别
小白啃骨头系列是通过案例的分享,描述7是怎么入门某类技术的.下面就请进入正题吧~ 相信大家对于有一些名词耳熟能详,可以谈天说地,但是真正想要用起来,却觉得门槛太高,望而却步.如今AI大火,凡是沾点边就 ...
codevs——2894 Txx考试（背包）
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今 ...
codevs 2837 考前复习——01背包
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时 ...
使用Qt编写模块化插件式应用程序
动态链接库技术使软件工程师们兽血沸腾,它使得应用系统(程序)可以以二进制模块的形式灵活地组建起来.比起源码级别的模块化,二进制级别的模块划分使得各模块更加独立,各模块可以分别编译和链接,模块的升级不会 ...
专访施巍松：边缘计算早期提出者之一
![](https://img-blog.csdn.net/20180729210358293) 1995 年,施巍松从西安电子科技大学计算机系毕业,然后被保送到中科院计算所.2000 年,施巍松获得 ...
java多态降低代码耦合性_深度分析：理解Java中的多态机制，一篇直接帮你掌握！...
Java中的多态 1 多态是什么多态(Polymorphism)按字面的意思就是"多种状态".在面向对象语言中,接口的多种不同的实现方式即为多态.用白话来说,就是多个对象调用同一 ...
java类的对象无参与有参_java无参与有参以及setter和getter方法（了解）
第一题:分析以下需求,并用代码实现手机类Phone 属性: 品牌brand 价格price 行为: 打电话call() 发短信sendMessage() 玩游戏playGame() 要求: 1.按照 ...

codevs——3111 CYD啃骨头（背包）

裸的01背包

分类标签 Tags 点此展开

codevs——3111 CYD啃骨头（背包）相关推荐

最新文章

热门文章