首页 > 试题广场 >

关于贪心法,以下哪些描述是正确的?(不定项选择)

[不定项选择题]
关于贪心法,以下哪些描述是正确的?(不定项选择)
  • 贪心法是一种在每一步都做出当前状态下的最优选择的算法设计方法。
  • 贪心法总是能得到全局最优解,无需担心解的质量
  • 贪心法解决问题时,可能需要对输入数据进行预处理,如排序。
  • 贪心法适用于解决具有“无后效性”的问题,即当前的选择不会影响后续的选择。

这道题你会答吗?花几分钟告诉大家答案吧!