# 贪心算法的哲学意义

所谓「哲学意义」,泛指对我们生活中做出某种选择的指导思想,不一定能得到最优解,但是得到一个差不多的解很多时候就可以。

我们在对一个复杂问题还一无所知的时候,常常考虑的就是「贪心算法」。例如:

  • 高考,只考察几门课程的学习成绩是无法衡量一个学生真实水平的,但是筛选出来的人至少不会太差,而且目前还没有更好的代替高考的方案。我们国家对于一些特长生还有特殊的选拔机制;
  • 找工作,用人单位选择候选人的时候也只会看几个重要指标,我们求职的时候选择公司,也只会关注一些重要的方面。

这一类的例子还有很多。

例如「机器学习」领域「决策树」的「剪枝」策略,就是采用一种基于「贪心算法」的策略,虽然不一定得到最优解,但是基于「贪心算法」得到的结果还不错。


作者:liweiwei1419 链接:https://suanfa8.com/greedy/philosophical-significance 来源:算法吧 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

Last Updated: 11/19/2024, 11:31:47 AM