![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
0-1背包,完全背包,多重背包
小P寻宝记——粗心的基友 Problem Description 这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、 已知包的体积是v,每种宝贝只有一个,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。 Input 输入数据有多组。 每组第一行有两个正整数n...原创 2019-03-08 17:48:10 · 154 阅读 · 0 评论 -
Course Selection System
Output For each case, you should output one integer denoting the maximum comfort. Sample Input 2 3 10 1 5 1 2 10 2 1 10 2 10 Sample Output 191 0 Hint For the first case, Edward should select the firs...原创 2019-04-24 17:49:40 · 545 阅读 · 0 评论 -
F - Piggy-Bank(完全背包)
F - Piggy-Bank Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea b...原创 2019-08-06 09:59:09 · 109 阅读 · 0 评论