![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
soundwave_
Talk is cheap. Show me the code.
展开
-
[完全背包]Tyvj1199 邮票问题
P1199 邮票问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 给定一个信封,最多只允许粘贴N(N≤100)张邮票,我们现在有M(M≤100)种邮票,面值分别为:X1,X2……Xm(Xi≤255为正整数),并假设各种邮票都有足够多张。 要求计算所能获得的邮资最大范围。即求最大值MAX,使1-MAX之间的每一个邮资都能得到。原创 2016-07-29 16:36:27 · 375 阅读 · 0 评论 -
[背包]poj1276 Cash Machine
题意: 求不大于所给金额且不超过所给面额的数量限制之下的,最大金额 所给金额不超10w,所给面额不过10种,每种面额不超1000张 val[]金额, n[]数量; 思路: 以前做过一遍,是多重背包的变形,dp[i]表示如果能达到i面额dp[i]就赋值1,否则为0 代码: /******************************************************原创 2016-10-20 23:47:51 · 258 阅读 · 0 评论 -
[01背包]vijos1334 NASA的食物计划
P1334NASA的食物计划 Accepted 标签:[显示标签] 背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生,谁也无法 保证,在遇到这类航天问题时,解决方法也许只能让航天 员出仓维修,但是多次的维修会消耗航原创 2016-07-29 11:06:34 · 439 阅读 · 0 评论 -
[01背包]vijos1013 找啊找啊找GF
P1013 找啊找啊找GF 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 MM七夕模拟赛 描述 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找原创 2016-07-29 11:41:02 · 341 阅读 · 0 评论 -
[01背包]vijos1407 古韵之刺绣
P1407古韵之刺绣 Accepted 标签:[显示标签] 描述 日暮堂前花蕊娇, 争拈小笔上床描, 绣成安向春园里, 引得黄莺下柳条。 ——胡令能《咏绣障》 古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红,尤其是刺绣。 当衬衣公司的Immortal掌柜在知道韵哲君有这一手原创 2016-07-29 11:09:05 · 837 阅读 · 0 评论 -
[01背包]vijos1317 开心的金明
P1317开心的金明 Accepted 标签:NOIP普及组2006[显示标签] 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯原创 2016-07-29 11:00:40 · 305 阅读 · 0 评论 -
[01背包]vijos1133 装箱问题
P1133装箱问题 Accepted 标签:NOIP普及组2001[显示标签] 描述 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。 格式 输入格式 第一行,一个整原创 2016-07-29 10:57:18 · 358 阅读 · 0 评论 -
[01背包]vijos1104 采药(01背包模板
P1104采药 Accepted 标签:NOIP普及组2005[显示标签] 描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也原创 2016-07-29 10:43:09 · 331 阅读 · 0 评论 -
[01背包]vijos1025小飞侠的游园方案
描述 经过抽签选择,小智将军第一个进入考场。 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。 菜虫(汗):啊啊~~爱卿所言甚是~~那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他原创 2016-07-29 10:30:48 · 321 阅读 · 0 评论 -
[01背包]vijos1625 精卫填海
P1625精卫填海(HOI) 未递交 标签:HOI[显示标签] 描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》 精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,原创 2016-07-29 13:31:29 · 493 阅读 · 0 评论 -
[背包]poj1157 LITTLE SHOP OF FLOWERS
LITTLE SHOP OF FLOWERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20753 Accepted: 9587 Description You want to arrange the window of your flower sho原创 2016-08-17 19:24:00 · 189 阅读 · 0 评论 -
[背包]poj1837 Balance
poj1837 Balance点击打开链接 题意: 谜一样的题意,英语太菜看了很久…… 有一个天平左右有很多钩子,每个钩子有不同的重量,而每个钩码有不同的价值,重量*钩码是其力矩,求把所有钩码挂到钩子上平衡(力矩平衡)的方案数 思路: 感觉就是背包…… 天平差看做体积,dp[i][j] 挂前i个钩子j平衡度(左右力矩之差)的方案数,不需要比较…… 至于为什么这么想,因为题目规原创 2016-10-20 23:24:29 · 324 阅读 · 0 评论