
背包问题
文章平均质量分 76
Five-菜鸟级
InfoQ签约作者,阿里云签约作者,华为云享专家,开源社正式成员。
退役ACMer, IT技术狂热爱好者
擅长领域,web前端,算法, 业务架构,可视化,富文本编辑器等。
—有事多研究,没事瞎琢磨
展开
-
蓝桥杯算法提高 促销购物(动态规划+完全背包)
/*问题描述 张超来到了超市购物。 每个物品都有价格,正好赶上商店推出促销方案。就是把许多东西一起买更便宜(保证优惠方案一定比原价便宜)。物品要买正好的个数,而且不能为了便宜而买不需要的物品。 张超拿到了优惠方案,和需要购买的物品清单,当然想求出最小的花费。他是信息学选手,自然地想到写个程序解决问题。 输入格式 第一行促销物品的种类数(0 <= s <= 99...原创 2018-04-13 15:36:36 · 2734 阅读 · 1 评论 -
蓝桥杯算法训练 最大体积 (gcd+完全背包)------C语言—菜鸟级
/*问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。 假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包, 附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解, 保证不超过2,000,000,000 如果是无限解,则输出0 输入格式 第一行一个整数n(n<=10),表示物品的件数 ...原创 2018-04-15 18:52:30 · 1335 阅读 · 0 评论 -
金明的预算(01背包问题)---------Five-菜鸟级
金明的预算问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为...原创 2018-11-09 17:10:31 · 573 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]波动数列(DP 简洁)
[蓝桥杯][2014年第五届真题]波动数列时间限制: 1Sec 内存限制: 128MB 提交: 64 解决: 16题目描述观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项...原创 2019-01-25 23:57:35 · 2354 阅读 · 5 评论