2015年3月17日

用贪心算法来解决沙袋装箱问题

摘要： 这是一个百度知道上的沙袋装箱问题。我解决这个问题的基本思路是使用贪心算法，也叫做贪婪算法。贪心算法的原则是找出当前看来是最优的解决方案。问题描述如下：有一堆沙袋，每个沙袋中都转有从1到100不等的沙子。现在要求把这堆沙袋装入容积为100的箱子中。问题是，如何用最少的箱子装这些沙袋？我的思路是这样的：... 阅读全文

posted @ 2015-03-17 11:34 我是刘斌 阅读(2750) 评论(0) 推荐(0)

导航