英 [ˈnæpsæk] 美 [ˈnæpsæk]
n. 背包
复数knapsacks
knapsack /ˈnæpˌsæk/ TEM4
可数名词 A knapsack is a cloth or leather bag that you carry on your back or over your shoulder, for example when you are walking in the countryside. 背包
背包
背包
所谓背包(Knapsack)问题是指:给定一个由互不相同的数组成的集合A 和一个数N, 找A 的一个子集,使其元素之和为N。
... - 来源于wiki百科。卡普的21个问题列表如下,多数以问题的原名,加上巢状排版表示出这些问题归约的方向。举例,背包问题(Knapsack)是NP-完全问题的证明,是..
... obstetrician n.产科医师 knapsack n.(士兵或者徒步旅行者用的帆布或者皮制的)肩包 fiasco n.惨败,大掉败,可耻的下场 ...
: 中文名称: (军用或旅行用的)背囊,背包 中文别名: 英文名称: Knapsack 英文别名: 中文名称: 混合机,黄化溶解机,捏和机 中文别名: 英文名称: Kneader 英文别名: 中文名称: 齐膝带 中文别名: 英文名
背包
The ranger slung the knapsack over his shoulder.
护林员把背包挂在他的肩膀上。
You can't exceed the volume that the knapsack can hold.
你不能超过背包的容量。
All these items in the knapsack are evocative, and what they do is suggesting a plot.
背包里的所有物品都能唤起人们的回忆,而它们所做的就是暗示一个情节。
What's the dominant in the text is just the stuff, the stuff in his knapsack listed with as little implication as possible.
主题占支配地位,重要的是那些在背包里几乎没有任何含义的东西。
文学理论导论课程节选 : 耶鲁公开课
Of course, all these items in the knapsack are evocative and what they do is they suggest a plot.
而这些东西都能唤起士兵的回忆和感情,它们作为线索。
文学理论导论课程节选 : 耶鲁公开课
And so you could construct all subsets, check that the weight is less than the weight of the knapsack, and then choose the subset with the maximum value.
因此你可以构建所有子问题,判断它的重量,是否小于背包的重量,然后选择值最大的子问题。
计算机科学及编程导论课程节选 : 麻省理工公开课
Then she opened her eyes and rolled to her back, finding the knapsack there.
"They would iron their clothes and pack their knapsack, " says Richards, now a criminologist at University of Wisconsin-Oshkosh.
He also said he saw Simpson pick up a knapsack but did not see him take it with him.