- 博客(2)
- 收藏
- 关注
RSS订阅原创 会场安排问题（算法实现题4-1）
具体的算法是：看一活动的开始时间是否大于某一会场的结束时间，如果是就加入该会场中，并更新该会场的结束时间，（如果有多个会场选择的话，就选最优的那一个，即结束时间最小的），如果所有的会场都不满足，则再新增一个会场，把该活动的结束时间赋予这个新增的会场。算法的时间复杂度： 设有 n 个活动，使用了k（k<=n）个会场，则时间复杂度为 O（n（k+nlogn））
2017-04-18 23:26:57
2922
原创 将最优装载问题的贪心算法推广到2艘船的情形，贪心算法仍能产生最优解吗？
那为什么最优装载问题的贪心算法，不能推广到两艘船的情形？因为两艘船的装载问题，是先装完第一艘，再装第二艘，所以就必须把第一艘尽可能的装满，才能使总的装载量更多。如果使用贪心算法求解，第一艘船装载的方式只可能有一种最优解，就是装载的物品都是以从轻到重的顺序装载，所能装的最大重量，那么问题就来了，从轻到重这样装，不一定是最满的。比如{10，20}，c1=20，根据贪心算法，它首先装个10上去，然后，就没然后了，就这样结束了，所以它就没有满足尽可能的装满这一条件 。
2017-04-16 20:00:53
9885
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人