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 study on greedy local search algorithm of 0-1 knapsack problem
  0-1背包问题的贪心局部搜索算法研究
• An Ant Colony Optimization Algorithm Based on Mutation and Pheromone Diffusion for the Multidimensional Knapsack Problems
  基于变异和信息素扩散的多维背包问题的蚁群算法
• 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.
  所以我并没有施魔法，我已经告诉了你，一种快速解决背包问题的方法了，但是某些方面它的核心仍然是指数增长的。
• New genetic algorithm to solve 0-1 knapsack problem
  一种求解0-1背包问题的新遗传算法
• Genetic algorithm with schema replaced for solving 0/ 1 knapsack problem
  一种基于模式替代的遗传算法解0/1背包问题
• STUDENT: You can't exceed the volume that the knapsack can hold.
  学生：你不能超过背包，所能容纳物品的体积。
• Repair Strategies for Multiobjective 0/ 1 Knapsack Problem in MOEA
  多目标0/1背包问题MOEA求解中的修复策略
• The man took his stick and his knapsack and departed.
  那人提起他的棍和布袋，走了。
• This paper describes the0/ 1 knapsack problem, a mathematical model, and explains the basic theory of shuffled frog leaping algorithm.
  描述了0／1背包问题的数学模型，阐述了混合蛙跳算法的基本理论。
• Therefore, the hybrid intelligence algorithm is effective to solve 0-1 knapsack problems.
  因此，应用该混合智能算法求解0-1背包问题是比较有效的。