knapsack
英 ['næpsæk]
美 ['næpsæk]
助记提示
1. 背包问题(Knapsack problem)是一个经典的算法问题,可以用动态规划,贪心法,分支界限法等方法解决。
2. knock => knap: 两者都是拟声词,都是模拟类似的声音。
3. The bag having originally been named because it carried a traveller's supply of food.
双语例句
- 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 背包问题是比较有效的.
来自互联网