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.
2. knock => knap: 两者都是拟声词,都是模拟类似的声音。
3. The bag having originally been named because it carried a traveller's supply of food.
中文词源
knapsack 背包
knap,拟声词,拍打声,sack,包。比喻用法。
英英释意
- 1. a bag carried by a strap on your back or shoulder
英文词源
- 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)).
实用场景例句
- She had all her things ready and was now going to pack them in her knapsack.
- 她把一切东西都准备就绪,现在她要把它们装进背包里去.
期刊摘选
- The moment he received the order, the soldier packed his knapsack.
- 士兵一接到命令就打了背包.
期刊摘选
- This is about 01 knapsack problem dynamic programming algorithm.
- 这是关于01背包问题的动态规划算法.
期刊摘选
- " You can carry that blue knapsack. I'll take the tan one and the tripod. "
- “ 你可以帮着拿那个蓝背包, 我拿那个土黄色的和三脚架. ”
英汉文学 - 廊桥遗梦
- Will my sweater go in your knapsack?
- 你的背包里还放得下我的球衣 吗 ?
期刊摘选
- Trial designed recursive algorithm for solving knapsack problem.
- 试用递归方法设计求解背包问题的算法.
期刊摘选
- Suddenly an Indian teenager carrying a knapsack rushed forward and held him by his arm.
- 她一把将背包从他的手中夺下,突然,博士吃惊地发现她手持一把手枪对着他.
期刊摘选
- Fashion knapsack having a unique style , greatly matching the leisure decoration.
- 时尚的背包别具一格, 是休闲装饰的好伴侣.
期刊摘选
- Applied to knapsack & sports bags , insulation bags and cooling container.
- 背包心材、集装箱 和 保冷包心材等.
期刊摘选
- He walked all over the country with a painter's knapsack on his back.
- 他背著一个画家的背包走遍了全国.
期刊摘选
- They examined him for some time while he was taking off his knapsack.
- 当他解下那口袋时,大家都打量了他好一会儿.
期刊摘选
- Do you think she got everything into her knapsack?
- 你认为她把所有一切都放进了她的背包里 吗 ?
期刊摘选
- I arrive a little before dinner, with my knapsack, in order to give Serge a lesson.
- 我带着背包在吃晚饭前赶到了, 目的是给谢尔盖上一课.
期刊摘选
- Dear God, this parachute is a knapsack!
- 我的老天, 这个降落伞是一个背包!
期刊摘选
- I leave the knapsack behind , with the few things that were left me.
- 我把背包留下了, 还有他给我的几件东西.
期刊摘选
- Franklin placed the warm scarf Debbie had knitted for him in the top of his knapsack.
- 富兰克林把黛比为他织的暖和的围巾放在背包的最上层.
辞典例句
- The man took his stick and his knapsack and departed.
- 那人提起他的棍和布袋,走了.
期刊摘选
- He unstrapped his knapsack.
- 他把背包解下.
期刊摘选
- Then I and son take knapsack to traveling bag to go.
- 于是我和儿子拿起背包行囊便走.
期刊摘选
- I like carrying the knapsack extremely to travel by myself.
- 我非常喜欢一个人背着背包到处去旅行.
期刊摘选
- Knapsack problem is a typical NP complete problem.
- 背包问题是一个典型的NP完全问题.
期刊摘选
- The function optimization and knapsack problem show the effectiveness of PEA.
- 函数优化和背包问题实验验证了PEA的 有效性.
期刊摘选