中英▼
go top

knapsack problem

  • 背包问题：一种组合优化的NP完全问题，描述了在限定总重量内如何选择物品以使得总价值最大化的问题。

网络释义

  背包问题

背包问题（Knapsacks Problem）：n个物品，对物品i，价值为pi，质量为wi，背包容量为W。如何选取物品装入背包，使背包中物品的总价值最大

基于14个网页-相关网页

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定