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背包问题的贪心局部搜索算法研究
• The method based on knowledge evolution algorithm is proposed to solve 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.
  所以我并没有施魔法，我已经告诉了你，一种快速解决背包问题的方法了，但是某些方面它的核心仍然是指数增长的。
• He walked all over the country with a painter's knapsack on his back.
  他背著一个画家的背包走遍了全国。
• In this paper, a modified particle swarm optimization algorithm is presented to solve knapsack problem, and the detailed realization of the algorithm is illustrated.
  本文提出了改进的粒子群算法求解背包问题，阐明了该算法求解背包问题的具体实现过程。
• An Improved Genetic Algorithm for Knapsack Problem
  一种求解背包问题的改进遗传算法
• The moment he received the order, the soldier packed his knapsack.
  士兵一接到命令就打了背包。
• Repair Strategies for Multiobjective 0/ 1 Knapsack Problem in MOEA
  多目标0/1背包问题MOEA求解中的修复策略
• STUDENT: You can't exceed the volume that the knapsack can hold.
  学生：你不能超过背包，所能容纳物品的体积。
• This paper describes the0/ 1 knapsack problem, a mathematical model, and explains the basic theory of shuffled frog leaping algorithm.
  描述了0／1背包问题的数学模型，阐述了混合蛙跳算法的基本理论。