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