讨论/求职面试/有“反贪心”算法吗?/
有“反贪心”算法吗?

简介

贪心算法是不考虑整体,只考虑每一个小阶段能达到最优解,
有反贪心的吗?
不考虑部分,只考虑整体,毕竟我们经常这样做。而本能经常按贪心走。。


共 3 个回复

动态分配算法里面的最坏适应算法这种?

动态规划?对每一个阶段进行选择使得最终结果最优。

如果限定在确定算法(确定输入有确定输出)的话,不考虑部分只考虑整体的真没见过,如果是从部分最优达到整体最优,典型例子就是动态规划。