2021年2月16日

小咪买东西(二分+01分数规划)

摘要: 小咪买东西 小咪是一个土豪手办狂魔,这次他去了一家店,发现了好多好多(n个)手办,但他是一个很怪的人,每次只想买k个手办,而且他要让他花的每一分钱都物超所值,即:买下来的东西的总价值/总花费=max。请你来看看,他会买哪些东西吧。 输入描述: 多组数据。 第一行一个整数T,为数据组数。 接下来有T组 阅读全文

posted @ 2021-02-16 11:32 轻描淡写ぃ 阅读(88) 评论(0) 推荐(0) 编辑

导航