随笔分类 -  算法-动态规划-背包

摘要:"传送门" Solution 两个dp分开处理, 第一问什么都不考虑直接dp 第二问还有些疑惑,姑且先留坑 Code 阅读全文
posted @ 2018-10-08 19:52 Menteur_hxy 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味... 阅读全文
posted @ 2018-01-26 18:15 Menteur_hxy 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢?为什么高效呢?因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测!你可以创建作业,给... 阅读全文
posted @ 2018-01-26 17:52 Menteur_hxy 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需... 阅读全文
posted @ 2018-01-26 17:48 Menteur_hxy 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是... 阅读全文
posted @ 2018-01-18 13:35 Menteur_hxy 阅读(110) 评论(0) 推荐(0) 编辑
摘要:题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式: 一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分... 阅读全文
posted @ 2018-01-13 22:25 Menteur_hxy 阅读(104) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示