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.
因此你可以构建所有子问题,判断它的重量,是否小于背包的重量,然后选择值最大的子问题。
词组短语
应用推荐