Bin Packing 装箱问题——NPH问题的暴力枚举 状压DP

题目：

给定n(1≤n≤24)个物品，重量分别为wi，装进一些容量为S(S<1e8)的背包，最少需要多少个背包？

posted @ 2018-07-18 20:33  ZinYY  阅读(1405)  评论(0)  编辑  收藏  举报