sunrise__sunrise
sunrise__sunrise
全部文章
题解
未归档(12)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
全部文章
/ 题解
(共2篇)
【每日一题】2月5日Dima and Salad 负权值01背包
来自专栏
题目描述 给你n个水果,每个水果有一个价值val,还有一个增加的卡路里w,要你求解的最大。如果无解输出-1。 。 Solution 我们把式子做个化简即。也就还等于。这样的前提下求解最大的,这个东西是不是在什么地方见过阿,背包的转移式里面。显然我们可以把看成是物品的体积,并且这个体积可能为负数,把看...
01背包
2021-02-04
3
647
【每日一题】1月11日小M和天平 01背包
来自专栏
题目描述 多组输入,第一行一个,代表你有个石子,并且石子只能用一次。第二行给出全部石子的重量。第三行给出一个,代表询问次数。接下来有行每行一个,问重量为的物品能不能被当前有的石子测出来平衡天平。 Solution 首先观察题目范围,对于单个的最大可到,但是我们最大可以凑到的石子重量却是,根本到不了的...
01背包
2021-01-08
3
666