「第二档部分分为什么是背包求方案数啊，背包方案数求的不应该是最优方案的方案数嘛」 - 洛谷帖子保存站

第二档部分分为什么是背包求方案数啊，背包方案数求的不应该是最优方案的方案数嘛

板块P4799 [CEOI2015 Day2] 世界冰球锦标赛
楼主qip101
当前回复3
已保存回复3
发布时间2022/11/12 12:20
上次更新2023/10/27 03:17:19

被骇客银狼阻止的越权访问保存失败

第二档部分分为什么是背包求方案数啊，背包方案数求的不应该是最优方案的方案数嘛

qip101楼主2022/11/12 12:20

背包的方案数应该是能达到最大价值的方案数？还是我理解有误。

本题应该求的方案数显然不分最优还是不优

2022/11/12 12:20