完美板凳

文章
3
资源
0
加入时间
2年11月11天

hdu 3591 多重背包+完全背包练习题

1 题目http://acm.hdu.edu.cn/showproblem.php?pid=3591题意:货币系统有 N 种不同面值的钱,每种钱的价值分别为 V1,V2,...,VN 一个人要买价值和为 T 的商品,他每种分别相应的带了 C1,C2,...,CN ,然后问你交易完成后所需要经手的钱币最少数目思路:先对人进行多重背包,然后对售货员进行完全背包