背包问题

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选...[ 百科 ]

标签排行榜 本月 · 全部

  1. 司徒正美 +153
  2. 刘毅 +1
  3. zhoutk +1

标签名人榜

  1. 司徒正美 +153
  2. Chobits +31
  3. zhoutk +29
  4. CastaMo +21
  5. X_AirDu +21
  6. 小狗快跑嘟嘟 +13
  7. linspiration +12
  8. zhengwenlong +11
  9. G_Koala_C +11
  10. 慕少艾 +11