gpt4 book ai didi

algorithm - 使用贪婪算法确定是否可以最优地给出解决方案

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:27:13 24 4
gpt4 key购买 nike

<分区>

大多数时候,令人困惑的事实是是采用穷举搜索(动态规划、回溯或蛮力)来解决问题,还是采用贪心法。

我不是在谈论使用贪婪算法来确定最佳可能的解决方案,而是在谈论使用贪婪算法来找到“解决方案”。我正在尝试获得一些标准方法来验证问题是否可以通过贪婪方法解决。像最优子结构,动态规划的内存。与任何具体问题无关。

我可以做任何归纳证明来决定贪婪方法是否总能产生最佳解决方案吗?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com