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