2024年12月9日
解题报告-论对“分组背包”的新理解
摘要： 解题报告-论对“分组背包”的新理解 分组背包都知道，但是有一种新式分组背包，它不像我们想的那样每组只能选一个，但是这样的背包问题又是与分组强相关的，那么怎么做呢？ 这道题、这道题和这道题就是这种分组背包的典范。这种背包问题的共同特征是：选完一组背包中的上一个后，才能选下一个。 乍一看，这是一个依赖背 阅读全文
posted @ 2024-12-09 19:16 KarmaticEnding 阅读(27) 评论(0) 推荐(0)