... - 来源于wiki百科。卡普的21个问题列表如下,多数以问题的原名,加上巢状排版表示出这些问题归约的方向。举例,背包问题(Knapsack)是NP-完全问题的证明,是..
基于377个网页-相关网页
: 中文名称: (军用或旅行用的)背囊,背包 中文别名: 英文名称: Knapsack 英文别名: 中文名称: 混合机,黄化溶解机,捏和机 中文别名: 英文名称: Kneader 英文别名: 中文名称: 齐膝带 中文别名: 英文名
基于28个网页-相关网页
Knapsack Sprayer [植保] 背负式喷雾器 ; 背负式喷粉机 ; 背包式喷雾器
knapsack duster 背负式喷粉机 ; 背式撒粉器
knapsack tank 囊式泡沫液罐
The Knapsack Problem 背包问题
knapsack seeder 背负式播种机
knapsack mist-duster 背包式喷粉机
knapsack power duster 背负式动力喷粉机
plunger type knapsack sprayer 背负式活塞喷雾器
N-COUNT 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. 背包
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.
因此你可以构建所有子问题,判断它的重量,是否小于背包的重量,然后选择值最大的子问题。
词组短语
应用推荐