knapsack

英 [ˈnæpsæk]

美 [ˈnæpsæk]

n.  小背包

复数：knapsacks　

TOEFLTEM8

BNC.34082 / COCA.17327

牛津词典

noun

• 小背包
  a small rucksack

柯林斯词典

• 帆布（或皮）背包
  Aknapsackis a canvas or leather bag that you carry on your back or over your shoulder, for example when you are walking in the countryside.

英英释义

noun

• a bag carried by a strap on your back or shoulder
  Synonym:backpackback packpacksackrucksackhaversack

双语例句

• The security of the scheme is set up on the intricate nature of the elliptic curve discrete logarithm problem and the knapsack problem.
  方案的安全性建立在椭圆曲线离散对数问题和变形的背包问题的难解性上。
• An Improved Genetic Algorithm for Knapsack Problem
  一种求解背包问题的改进遗传算法
• Hybrid Genetic Algorithm for Multiconstraint 0-1 Knapsack Problem
  求解多限制0-1背包问题的混合遗传算法
• An improved tabu search algorithm for knapsack problem
  一种改进的禁忌搜索算法求解背包问题
• Therefore, the hybrid intelligence algorithm is effective to solve 0-1 knapsack problems.
  因此，应用该混合智能算法求解0-1背包问题是比较有效的。
• Solving Knapsack Problem with Improved Pseudo-parallel Genetic Algorithm
  基于改进型伪并行遗传算法的背包问题求解
• Immune algorithm with antibody-repaired and its application for high-dimensional 0/ 1 knapsack problem
  抗体修正免疫算法对高维0/1背包问题的应用
• So I haven't done magic, I've given you a really fast way to solve a knapsack problem, but it's still exponential deep down in its heart, in something.
  所以我并没有施魔法，我已经告诉了你，一种快速解决背包问题的方法了，但是某些方面它的核心仍然是指数增长的。
• STUDENT: You can't exceed the volume that the knapsack can hold.
  学生：你不能超过背包，所能容纳物品的体积。
• Research of Grid Scheduling for Multidimensional 0-1 Knapsack and Genetic Algorithm
  多维0/1背包与遗传算法的网格调度研究