- 博客(1)
- 收藏
- 关注
原创 hdu 3591 多重背包+完全背包练习题
1 题目 http://acm.hdu.edu.cn/showproblem.php?pid=3591 题意:货币系统有 N 种不同面值的钱,每种钱的价值分别为 V1,V2,...,VN 一个人要买价值和为 T 的商品,他每种分别相应的带了 C1,C2,...,CN ,然后问你交易完成后所需要经手的钱币最少数目 思路:先对人进行多重背包,然后对售货员进行完全背包
2015-12-18 12:49:36
938
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人