原创力文档什么是贪心？
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看
来是选择。也就是说，不从整体最优上加以考虑，他所做出
的是在某种意义上的局部最优解。
贪心的
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的
选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程
不会影响以后的状态，只与当前状态有关。
贪心算法的使用前提:局部最优解一定能导致全局最优解。
贪心解决问题策略:
1、建立数学模型来描述问题；
2、把求解的问题分成若干个子问题；
3、对每一子问题求解，得到子问题的局部最优解；
4、把子问题的解局部最优解合
文档评论（0）