![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
SURPER1
这个作者很懒,什么都没留下…
展开
-
ACM暑假集训总结1
百度之星第三场Discount 题目描述 学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。 一共有 nn 种会员充值卡套餐,假设学皇这餐饭的消费为 aa 元,选择第 ii 种套餐,需要充值 b[i] * ab[i]∗a 的钱,这次吃饭可以打 c[i]\times 10c[i]×10 折,由充值的钱支付(即这次吃饭只需要从充值金额中扣除 a\times c[i]a×c[i] 元)。以后用剩余的充值的钱吃饭不再打折。 请问学皇应该选择哪个套餐(必须选择恰好一个套餐),使得优惠的比例最大? 优惠比原创 2020-07-26 20:54:05 · 315 阅读 · 0 评论 -
01背包问题 ACMer入门暑假集训1
背包入门–01背包 相信DD的背包九讲已经讲的很详细了,不过我带来了更适合入门者学习的模板,开始吧。 01背包的题目描述的标志 描述: n件物品,容量为v,第i件物品的重量为w[i],价值为v[i],求怎么装可以使背包装的价值之和最大 理解:每件物品只能拿一次,每件物品可以选择拿或不拿,所以我们从前i件物品开始考虑拿或者不拿; 拿第i件物品:背包总价值就是第i件价值加上前i-1价值的总和;用表达式表示的话就是总价值=v[i]+前i-1的价值总和 这里我们设f[i][j]表示前i件物品放在容量为j的最大价值原创 2020-07-26 12:27:57 · 230 阅读 · 1 评论