19-hanhan
19-hanhan
全部文章
题解
未归档(3)
归档
标签
去牛客网
登录
/
注册
憨憨的博客
记录学习的憨憨
全部文章
/ 题解
(共2篇)
【练习】小咪买东西
来自专栏
题目 题目描述: 小咪是一个土豪手办狂魔,这次他去了一家店,发现了好多好多(n个)手办,但他是一个很怪的人,每次只想买k个手办。 而且他要让他花的每一分钱都物超所值,即:买下来的东西的总价值/总花费=max。请你来看看,他会买哪些东西吧。 输入描述: 多组数据。 第一行一个...
二分法
01分数规划
2020-06-07
14
1638
【练习】wyh的物品
来自专栏
题目 题目描述: wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个。 问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值) 输入描述: 输入第一行一个整数T(1<=T<=10) 接下来...
二分法
01分数规划
2020-06-06
10
916