背包问题
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 6092 Rikka with Subset(dp背包)
Rikka with Subset Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has原创 2017-08-09 17:49:02 · 306 阅读 · 0 评论 -
牛客网2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (01背包)
链接:https://www.nowcoder.com/acm/contest/74/B 解析: 因为数据量很小,所以可以用n^3的复杂度。 这里分开讨论,h==0时就是一个经典的01背包问题 当h!=0时,我们只要规定哪一个武器拿手上,剩下就可以用01背包解,注意这里的总容量要从总容量-1开始,因为不能满 #include using namespace std;原创 2018-01-30 10:03:15 · 271 阅读 · 0 评论