2024年10月18日
背包
摘要： 01背包 简单，话不多说，上代码 完全背包 每个物品有无限个，做法就是把容量的循环倒过来。 例题，其实这道题重点考察不是背包，是集合和数学证明。 多重背包详解，重点看看二进制优化吧。 分组背包例题， 就是每组组内枚举，做\(01\)背包。 带附件的背包例题 这是01背包的决策？ 1.不选，然后去考虑 阅读全文
posted @ 2024-10-18 21:31 煦阳gyy 阅读(18) 评论(0) 推荐(0)