Unverified50% confidenceFactExact time
0/1背包问题被证明是NP-hard的，每一次选择都会影响后续的决策空间
1
Sources
50%
Confidence
Long-term
Relevance
7/6/2026
First Seen
Sources
贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记
bilibiliAI从零开始学7/3/2026
Related Claims
Unverified0/1背包问题被证明是NP-hard的85% similarUnverified数独求解是NP完全问题，极难数独可能需要深层次的假设-回溯搜索64% similarUnverified招聘场景中小样本学习是核心技术难点，一个职位通常只有数十个决策点，且存在幸存者偏差问题61% similarVerified心理学家Barry Schwartz在《选择的悖论》中指出选项过多反而会降低决策满意度并消耗认知资源60% similarUnverified贪心算法只有当问题同时具备贪心选择性质和最优子结构时才能保证全局最优；0/1背包问题不满足贪心选择性质，因此贪心策略只能提供近似解60% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/115507API
curl https://kongchang.com/api/v1/knowledge/claims/115507MCP
get_claim(id=115507)