摘要：
传送门完全背包。求最小价值（恰好装满）。有一个存钱罐，里面有很多个硬币，硬币分为很多种类，每种有各自的重量和价值。现在给你每种硬币的信息，和这个存钱罐存的重量，让你猜测里面硬币的最小价值。这个题让求最小价值，所以肯定是必须装满了（结合这个题意也必须是重量恰好... 阅读全文
摘要：
传送门分组背包，需要根据题意稍微转化一下。题中说最多学习课程M天，可视为背包容量；给的矩阵中的每列代表学习花费j天（不是第j天），所以同一行中每列都是互斥的，不能选择超过一个，所以每门课程（每一行）可视为一组，每组内物品最多只能选择一个；另外，这道题中的物品... 阅读全文