求助一个类似01背包 但是是状压dp的问题
  • 板块学术版
  • 楼主ruye
  • 当前回复17
  • 已保存回复18
  • 发布时间2024/9/29 22:50
  • 上次更新2024/9/30 13:09:39
查看原帖
求助一个类似01背包 但是是状压dp的问题
757864
ruye楼主2024/9/29 22:50

有n (n <= 13) 个物品 每个体积为ai 你的背包容量是W 求最少几次把这些物品全部都带走

正解是状压DP 我的假思路是 做13次01背包 每次尽可能选贴近W的物品 看什么时候全选完 但想不到为什么错的 求大佬讲解 或者编个数据

题目

2024/9/29 22:50