
贪心算法
i want to舞动乾坤
小舞来喽,三哥,我在新斗罗等你,记住是新斗罗。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注:每原创 2021-10-17 21:38:22 · 292 阅读 · 0 评论 -
P2240 【深基12.例1】部分背包问题(普及提高组)
题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N \le 100)N(N≤100)堆金币,第ii堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为T(T \le 1000)T(T≤1000)的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?输入格式第一行两个整数 N,T。接下来N行,每行两个...原创 2021-09-08 10:07:07 · 263 阅读 · 0 评论