摘要： <题目链接> 题目大意：有n个课程，现在花M天来学习这些课程，学习每个课程花的天数所得到的价值不同，求M天怎么分配学习才能得到的价值最大。（这些课程得到的价值和所花天数的关系由矩阵给出） 解题分析：这是一个很明显的分组背包问题，将某一门课程花m个不同天数能够得到不同的价值看成是m个有各自花费和价值的 阅读全文

摘要： <题目连接> 题目大意： 一位同学想要买手表，他有n种硬币，每种硬币已知有num[i]个。已知手表的价钱最多m元，问她用这些钱能够凑出多少种价格来买手表。 解题分析： 很明显，这是一道多重背包的问题，下面是用二进制拆分的多重背包的万能模板。 另一种方法： #include <cstdio> #inc 阅读全文