摘要：
分组背包是01背包的变形。 所解决的问题是，在多类物品中的每一类选出一个物品，在有限的容量内获得最大价值。 所注意的是3重for的顺序。在这里其实不用多讲，只要明白递归就可以了。 建议搜分组背包的博客，其实只要记住最后才是每一类中放还是不放物品即可。 例题： 通天之分组背包 题目背景 直达通天路·小 阅读全文
摘要：
题目背景 kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1...As1,B1 阅读全文