knapsack
英 ['n?ps?k]
美 ['n?ps?k]
助記提示
1. 背包問題(Knapsack problem)是一個(gè)經(jīng)典的算法問題，可以用動(dòng)態(tài)規(guī)劃，貪心法，分支界限法等方法解決。
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. "
- “ 你可以幫著拿那個(gè)藍(lán)背包, 我拿那個(gè)土黃色的和三腳架. ”
來自英漢文學(xué) - 廊橋遺夢(mèng)
- 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.
- 士兵一接到命令就打了背包.
來自互聯(lián)網(wǎng)
- 4. This is about 01 knapsack problem dynamic programming algorithm.
- 這是關(guān)于01背包問題的動(dòng)態(tài)規(guī)劃算法.
來自互聯(lián)網(wǎng)
- 5. Therefore, the hybrid intelligence algorithm is effective to solve 0 - 1 knapsack problems.
- 因此, 應(yīng)用該混合智能算法求解 0-1 背包問題是比較有效的.
來自互聯(lián)網(wǎng)