Knapsack

释义 Definition

（尤指登山、旅行用的）背包；也可指“背包问题”（knapsack problem），一种经典的优化/算法问题。

发音 Pronunciation (IPA)

/np.sk/

例句 Examples

I packed a sandwich and a map in my knapsack.
我在背包里装了三明治和地图。

The researcher used a knapsack algorithm to choose the best set of items under a weight limit.
研究人员使用背包算法在重量限制下选择最优的一组物品。

词源 Etymology

源自中世纪英语/古法语影响下的词形组合：knap（可理解为“小包、结、突起”等相关含义的历史词根）+ sack（袋子）。整体字面意思接近“袋状的小包”，后来常指可背在身上的旅行包。

相关词 Related Words

• Backpack
• Rucksack
• Bag
• Satchel
• Pouch
• Luggage
• Haversack
• Algorithm
• Optimization

文学作品 Literary Works

• The Adventures of Tom Sawyer（Mark Twain）：作品中多处出现 knapsack 一类旅行随身包的用法，用于描写人物外出时携带的行囊。
• Robinson Crusoe（Daniel Defoe）：在描写主人公整理与携带物资的语境中可见 knapsack 等“包/袋”类词的使用。