- 博客(2)
- 收藏
- 关注
原创 P2240 【深基12.例1】部分背包问题
单位价值也就是当重量为1时物品的价格,在这条公式中z就是单位,物品的价值就是价值,那乘起来就是单位价值了。就是用第一个数的分子乘以第二个数的分母和第一个数的分母乘以第二个数的分子进行比较。-------------------------------------------------------华丽的分割线--------------------------------------------------------还有,关注我的人我都关注回去了,不信你们就关注一下试试,粉丝又会噌噌噌的往上增的。
2024-08-14 20:00:15
416
原创 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 1 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个
2024-08-13 19:46:27
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人