查询结果
背包问题
bèi bāo wèn tí
ㄅㄟˋ ㄅㄠ ㄨㄣˋ ㄊㄧˊ
「背包问题」是什么意思？
更新 2026-07-13 13:12:06
- 拼音字母bei bao wen ti
- 首字母bbwt
- 注音符号ㄅㄟ ㄅㄠ ㄨㄣ ㄊㄧ
扩展释义
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪，早期的作品可追溯到1897年数学家托比亚斯·丹齐格（Tobias Dantzig，1884-1956）的早期作品...
拆字组词
相关词语
- 乌贼兽查含义
- 倒置显微镜查含义
- 共谋查含义
- 塔瓦雷斯查含义
- 外来户查含义
- 多枝小檗查含义
- 姬静查含义
- 岩菊蒿查含义
- 岭沟乡查含义
- 张邯查含义
- 暧昧神猪查含义
- 李文秀查含义
- 海格雷查含义
- 狍子君查含义
- 状元深海龙酒查含义
- 电导电极查含义
- 瞿昙弥查含义
- 米力农注射液查含义
- 粥面查含义
- 肌注查含义
- 缄口查含义
- 胡豆草查含义
- 脑结核瘤查含义
- 荷叶肉查含义
- 苗庵乡查含义
- 虎胆虹威查含义
- 蜜橘查含义
- 跌倒查含义
- 郭华军查含义
- 银白色的月光查含义
- 问题解决查含义
- 零余虎耳草查含义
- 青袍布袜查含义
- 静脉推注查含义
- 风雨如盘查含义
- 黄色领骑衫查含义
- 南平市农业局查含义
- 宁阳县环保局查含义
- 松溪县公安局查含义
- 索罗斯时段查含义
- 可爱缘结神查含义
- 砂锅鱼翅查含义
- 白大酱查含义
- 菜式红烧肉查含义
- 新昌小京生查含义
- 黑头鸲莺查含义
- 野猪华南亚种查含义
- 桂苓白术丸查含义
- 黑体短鳃灯鱼查含义
- 疟丸查含义