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

双语例句

• A hybrid algorithm combining ant colony system with multi-choice Knapsack problem was proposed.
  提出了一种蚁群系统与多选择背包问题融合的算法。
• The study on greedy local search algorithm of 0-1 knapsack problem
  0-1背包问题的贪心局部搜索算法研究
• The man took his stick and his knapsack and departed.
  那人提起他的棍和布袋，走了。
• Solving Knapsack Problem with Improved Pseudo-parallel Genetic Algorithm
  基于改进型伪并行遗传算法的背包问题求解
• In this paper, a modified particle swarm optimization algorithm is presented to solve knapsack problem, and the detailed realization of the algorithm is illustrated.
  本文提出了改进的粒子群算法求解背包问题，阐明了该算法求解背包问题的具体实现过程。
• Hybrid Genetic Algorithm for Multiconstraint 0-1 Knapsack Problem
  求解多限制0-1背包问题的混合遗传算法
• The function optimization and knapsack problem show the effectiveness of PEA.
  积性效用函数的度量函数优化和背包问题实验验证了PEA的有效性。
• 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.
  所以我并没有施魔法，我已经告诉了你，一种快速解决背包问题的方法了，但是某些方面它的核心仍然是指数增长的。
• Genetic algorithm with schema replaced for solving 0/ 1 knapsack problem
  一种基于模式替代的遗传算法解0/1背包问题