待验证50% 置信事实精确时间

爬山法的贪心本质决定了它对初始状态敏感，且无法保证找到全局最优解

1

来源数

50%

置信度

长期有效

时效性

2026/8/12

首次发现

来源

LifeOS：用AI爬山算法优化人生的开源框架

相关事实

待验证爬山法实现简单、内存占用极低，但对初始状态敏感，无法保证找到全局最优解79% 相似待验证在大多数复杂优化问题中，贪心策略会陷入局部极值而非全局极值71% 相似待验证贪心算法只有当问题同时具备贪心选择性质和最优子结构时才能保证全局最优；0/1背包问题不满足贪心选择性质，因此贪心策略只能提供近似解66% 相似待验证把所有希望寄托在一个全能Agent上看似优雅实则脆弱，任何一个环节的判断失误都可能让整条链路崩溃66% 相似待验证爬山法与梯度下降法在思想上是对偶的，前者是最大化，后者是最小化66% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/734911

API

curl https://kongchang.com/api/v1/knowledge/claims/734911

MCP

get_claim(id=734911)