首页英语词典knapsackknapsack的意思

knapsack

英['næpsæk]美['næpsæk]

英英释义实用场景例句

近义词

反义词

n. 背包

词态变化

复数: knapsacks;

助记提示

1. 背包问题(Knapsack problem)是一个经典的算法问题，可以用动态规划，贪心法，分支界限法等方法解决。
2. knock => knap: 两者都是拟声词，都是模拟类似的声音。
3. The bag having originally been named because it carried a traveller's supply of food.

中文词源

knapsack 背包

knap,拟声词，拍打声，sack,包。比喻用法。

英文词源

knapsack: knapsack: [17] The -sack of knapsack is no doubt essentially the same word as English sack, but the knap- presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag having originally been named because it carried a traveller’s supply of food.
knapsack (n.): c. 1600, from Low German Knapsack (Dutch knapzak), probably from knappen "to eat" literally "to crack, snap" + Sack "bag" (see sack (n.1)).

双语例句

1. " You can carry that blue knapsack. I'll take the tan one and the tripod. ": “ 你可以帮着拿那个蓝背包, 我拿那个土黄色的和三脚架. ”

2. Franklin placed the warm scarf Debbie had knitted for him in the top of his knapsack.: 富兰克林把黛比为他织的暖和的围巾放在背包的最上层.

3. The moment he received the order, the soldier packed his knapsack.: 士兵一接到命令就打了背包.

4. This is about 01 knapsack problem dynamic programming algorithm.: 这是关于01背包问题的动态规划算法.

5. Therefore, the hybrid intelligence algorithm is effective to solve 0 - 1 knapsack problems.: 因此, 应用该混合智能算法求解 0-1 背包问题是比较有效的.