随笔分类 - 动态规划

动态规划相关

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

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

posted @ 2018-07-18 20:33 ZinYY 阅读(1474) 评论(0) 推荐(0)