MENTAL MODEL · M4311
背包问题
Knapsack Problem
Version 1.0.0 · 更新于 2026-07-28
CORE DEFINITION · 核心定义
给定一组物品，每种物品都有自己的重量和价值，在限定的总重量内，如何选择物品组合，使得总价值最高？这是一个经典的NP-完全问题。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
隐喻资源受限下的价值最大化。无论是时间管理（一天24小时）、投资组合还是人生选择，本质上都是背包问题。它告诉我们，贪心策略（只拿单位价值最高的）往往不是全局最优，完美的解法可能极其昂贵，我们需要近似解。
anchor
锚定快速决策
在容量约束下选物品使总价值最大，是组合优化中的NP-完全问题；最优需枚举（或动态规划）全部可行组合，规模大时计算爆炸，故常取近似/启发式解。
MINIMUM ACTION · 最小行动
进行中 0/3在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98verified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型