gpt4 book ai didi

algorithm - 最优算法可以不完整吗?

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

一个完整的算法是一种算法,如果有任何解决方案,它就会找到解决方案。最优算法是一种算法,其返回的任何解都是最优的,或者换句话说,不存在比返回的解更好的解。

这意味着最优性基于完整性,对吧?这意味着算法不能最优但不完整。还是我听错了?

最佳答案

始终不返回任何内容的算法是最优的,但根本不完整。

关于algorithm - 最优算法可以不完整吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48827175/

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