摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题意：一位同学想要买手表，他有n种硬币，每种硬币已知有num[i]个。已知手表的价钱最多m元，问她用这些钱能够凑出多少种价格来买手表。分析：二进制优化的多重背包，假设每种硬币为容量为val[i]且价... 阅读全文