kAri-417丁神爱码代码-基本背包
来源:互联网 发布:jsp获取mac 编辑:程序博客网 时间:2024/06/10 00:04
不多说什么,看着模板就知道了,就是最基本的那种背包,满大街都是。。
kAri-417丁神又去谷歌
时间限制 1000 ms 内存限制 65536 KB题目描述
丁神又要去Google上班了,这一次丁神想多做几道水题,并使题目的总水量最大.丁神同一时刻只能在水一道题,只有做完这道题才能得到它的水值,丁神的总时间为t ,现在一共有n 道题,编号从1到n ,每道题有两个值a 和b ,a 为做这道题需要的时间,b 为题目的水值。
输入格式
输入第一行为数据组数T(T≤10) ,接下来T 组数据,每组数据中第一行为两个数t 和n ,n 为题目的数量,t 为总时间,接下来n 行,每行两个正整数a 和b 。(1≤a,t≤1000,1≤n≤100,1≤b≤1000000000)
输出格式
对于每组数据,输出对应的最大总水量,每个输出占一行。
输入样例
110 28 166 12
输出样例
16
kAri-417丁神又去谷歌
题目描述
丁神又要去Google上班了,这一次丁神想多做几道水题,并使题目的总水量最大.丁神同一时刻只能在水一道题,只有做完这道题才能得到它的水值,丁神的总时间为
输入格式
输入第一行为数据组数
输出格式
对于每组数据,输出对应的最大总水量,每个输出占一行。
输入样例
110 28 166 12
输出样例
16
我的血泪都在代码里了
0 0
- kAri-417丁神爱码代码-基本背包
- kAri 399 复数素数判断
- kAri OJ 0084.Single Number
- 基本分组背包
- 完全背包基本实现
- 背包问题基本思想
- 背包问题--代码
- 背包问题--代码
- 背包问题代码
- 多重背包代码
- 01背包代码
- 背包问题java 代码
- 【笔记+代码】背包问题
- 01背包问题代码
- 01背包Java代码
- 01背包代码实现
- 背包问题的代码
- 01背包问题-基本实现
- OpenCV_基于自适应背景更新的运动目标检测
- JQuery中$.ajax()方法参数
- 程序编译、链接总结
- OpenCV_提取图片中任意形状的区域
- CF/257/B/图论
- kAri-417丁神爱码代码-基本背包
- Java web AJAX入门
- SWTO分析法
- 【PhoneGAP学习】Android PhoneGap框架(3)--重要知识点的预先学习 (JS层与 Native 层之间通信)
- 如何使用eclipse进行hibernate 快速开发
- OpenCV_局部图像特征的提取与匹配_源代码
- [leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- 考研复试机试题(2010)
- OpenCV——HoG特征