![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
NKtif
one common student
展开
-
hdu 1059 Dividing 多重背包
hdu 1059 Dividing 裸多重背包原创 2017-09-08 13:02:55 · 191 阅读 · 0 评论 -
hdu 1114 Piggy-Bank 完全背包
传送门http://acm.split.hdu.edu.cn/showproblem.php?pid=1114 题意: 给出存钱罐当前的重量以及空罐的质量, 给出 n 种货币的价值和重量, 问存钱罐中总价值的最小可能是多少. (如果无法用 n 种货币凑出则 impossible); 裸背包. 不多解释.#include <stdio.h> #include <iostream> #include原创 2017-10-16 18:29:01 · 202 阅读 · 0 评论