sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共2篇）

【每日一题】2月5日Dima and Salad 负权值01背包来自专栏

题目描述给你n个水果，每个水果有一个价值val，还有一个增加的卡路里w，要你求解的最大。如果无解输出-1。。 Solution 我们把式子做个化简即。也就还等于。这样的前提下求解最大的，这个东西是不是在什么地方见过阿，背包的转移式里面。显然我们可以把看成是物品的体积，并且这个体积可能为负数，把看...

01背包

2021-02-04

3 820

【每日一题】1月11日小M和天平 01背包来自专栏

题目描述多组输入，第一行一个，代表你有个石子，并且石子只能用一次。第二行给出全部石子的重量。第三行给出一个，代表询问次数。接下来有行每行一个，问重量为的物品能不能被当前有的石子测出来平衡天平。 Solution 首先观察题目范围，对于单个的最大可到，但是我们最大可以凑到的石子重量却是，根本到不了的...

01背包

2021-01-08

3 792