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

贪心算法只有当问题同时具备贪心选择性质和最优子结构时才能保证全局最优；0/1背包问题不满足贪心选择性质，因此贪心策略只能提供近似解

1

来源数

50%

置信度

长期有效

时效性

2026/7/6

首次发现

来源

贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记

bilibiliAI从零开始学2026/7/3

相关事实

待验证贪心算法的核心假设是局部最优选择能导向全局最优，但这一假设仅在具有贪心选择性质和最优子结构的问题中成立（如霍夫曼编码、最小生成树）84% 相似待验证在大多数复杂优化问题中，贪心策略会陷入局部极值而非全局极值78% 相似待验证没有免费午餐定理证明：在所有可能问题上平均来看，没有任何算法优于随机搜索，算法优势完全来自其归纳偏置与问题结构的匹配程度69% 相似待验证算法推理能力是软件工程能力的必要非充分条件66% 相似待验证爬山法的贪心本质决定了它对初始状态敏感，且无法保证找到全局最优解66% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/114106

API

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

MCP

get_claim(id=114106)