背包
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
背包问题精讲2018-08-09
第一道题:https://www.luogu.org/problemnew/show/P1060 这道题就是一道非常的01背包模板,不过需要注意到题目的条件还需要乘上重要性,也就是价值=原价值*重要度,其他的就按照01背包模板照打即可。 附上代码吧: #include <bits/stdc++.h> using namespace std; const原创 2018-08-09 20:45:48 · 145 阅读 · 0 评论 -
背包问题2018-08-07
背包问题:https://www.luogu.org/problemnew/show/P1048 这道题虽然名为采药,但完全是一道简单背包题,只要套01背包的模板就行了。 题目简述:假设有一个背包,其容积为V,同时,我们有n个物品,价值分别为Ai,同时,它的体积为Bi,现在我们想要让背包内的东西价值最高,同时又不能让背包涨坏,我们该怎么做呢??? 我们可以用贪心的方法来解,但老师讲的是...原创 2018-08-07 20:10:08 · 119 阅读 · 0 评论