2017年1月9日
摘要: 参考博文http://blog.csdn.net/mu399/article/details/7722810 另外bilibili有个讲背包01的视频也挺生动的。 阅读全文
posted @ 2017-01-09 18:10 爱搁浅 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 有这样一个需求, 需要对一组元素进行打包(装箱),箱子的容积一定,但是至少可以装入一件物品,即使物品的体积大于箱子,求用最少的箱子装载。 该问题类似装箱。在对物体发货时候,可以达到最少的包裹数,挺有实际意义,借此研究一下装箱问题。下面代码是对与该问题的实现。由于是记录作用,文笔较为粗糙,后续修正加以 阅读全文
posted @ 2017-01-09 15:45 爱搁浅 阅读(241) 评论(0) 推荐(0) 编辑