对于贪婪算法的基本思想是,在给定判断条件下,如果每次选择当下能够得到的最佳回报的选项,在很多情况下,这么做使无法实现最优解的,但是贪婪算法要能产生最优解,那他所对应的问题必须是具有特定的递归结构的。
而在某种条件的判断下选取出来最优方案之后,问题的规模就会变小,但是性质使不会发生+变化的,也就是说在+做出当前选择之后,问题的规模就会变小,但使用原来的方法所做出的选择依然是可以得到最优解。所以说贪婪算法要能够产生作用,它对应的问题必须具有以下性质,第一就是当前做出的选择不受到后面做出的选择的影响。例如这里要说的作业调度问题,如果一个工厂要求在给定的时间段内尽可能多的完成给定的既定任务,每个人都有规定的起始时间和结束时间,而共产一次是只能够执行一个任务的,也就是说,如果两个任务的起始时间和结束时间存在重合,那工厂是只能够选择其中之一来完成。
添加图片注释,不超过 140 字(可选)
添加图片注释,不超过 140 字(可选)
对于给定的如上例子,给出的最优解决方案如上,而对于贪婪算法来解决这