僵尸城防御吧 关注:169贴子:990
  • 1回复贴,共1
求助

简述适合用贪婪算法的问题特征

只看楼主收藏回复



IP属地:安徽1楼2023-06-08 13:56回复
    贪婪算法适合解决具有最优子结构和贪心选择性质的问题。具有最优子结构意味着局部最优解能够导致全局最优解,而贪心选择性质指的是每个步骤都采用目前状态下最优的决策。因此,贪婪算法通常用于优化问题,在不考虑所有可能解法的情况下,追求最大化或最小化目标函数。


    IP属地:上海2楼2023-06-08 14:02
    回复