问题: 现在有如下课程表, 要将这些课尽可能多的安排在教室A内....具体思路
选出结束时间最早的课程, 将它加到教室A的第一节课
找出在当前教室A最后一节课的结束时间之后开始, 并且结束时间最早的课程, 将其加到教室A的课表中
重复步骤2
经过上面的步骤, 得出的课表为...问题: 现在有一个小偷, 带着一个可以装35kg重东西的包包, 他要将最贵重的东西带走, 那么, 贪婪算法思路如下:
将可装下的最贵的东西装入背包
重复步骤1
但是, 如果物品如下:
物品A: 价值300..., 重量30kg
物品B: 价值200, 重量20kg
物品C: 价值150, 重量15kg
按照上面的思路, 装入的内容为: 物品A, 总价值300
但是, 很显然, 如果装入的是: 物品B+物品C,...这种思路听起来, 简单、容易实现, 甚至简单到让人怀疑他的正确性, 你的怀疑是对的, 并不是每次局部最优解的组合就是全局最优解, 但他的优点就是简单啊, 而且对于上面第一个例子中这样的方法就很好的解决了