Python knapsack示例

示例#1

文件： test_knapsack_problem.py 项目： codebox/algorithms

 def test_multiple_items(self):
     self.assertEqual(knapsack([[3, 4], [2, 3], [4, 2], [4, 3]], 6),
                      (8, [[4, 3], [4, 2]]))
     self.assertEqual(knapsack([[3, 4], [2, 3], [4, 2], [4, 3]], 7),
                      (8, [[4, 3], [4, 2]]))
     self.assertEqual(knapsack([[3, 4], [2, 3], [4, 2], [4, 3]], 8),
                      (10, [[4, 3], [4, 2], [2, 3]]))

示例#2

文件： test_knapsack_problem.py 项目： codebox/algorithms

 def test_single_item(self):
     self.assertEqual(knapsack([[1,1]],  10), (1,[[1,1]]))
     self.assertEqual(knapsack([[1,10]], 10), (1,[[1,10]]))
     self.assertEqual(knapsack([[1,11]], 10), (0,[]))

示例#3

文件： test_knapsack_problem.py 项目： codebox/algorithms

 def test_empty(self):
     self.assertEqual(knapsack([], 10), (0,[]))

示例#4

文件： test_knapsack_problem.py 项目： codebox/algorithms

 def test_multiple_items(self):
     self.assertEqual(knapsack([[3,4],[2,3],[4,2],[4,3]], 6), (8, [[4, 3], [4, 2]]))
     self.assertEqual(knapsack([[3,4],[2,3],[4,2],[4,3]], 7), (8, [[4, 3], [4, 2]]))
     self.assertEqual(knapsack([[3,4],[2,3],[4,2],[4,3]], 8), (10, [[4, 3], [4, 2], [2, 3]]))

示例#5

文件： test_knapsack_problem.py 项目： codebox/algorithms

 def test_single_item(self):
     self.assertEqual(knapsack([[1, 1]], 10), (1, [[1, 1]]))
     self.assertEqual(knapsack([[1, 10]], 10), (1, [[1, 10]]))
     self.assertEqual(knapsack([[1, 11]], 10), (0, []))

示例#6

文件： test_knapsack_problem.py 项目： codebox/algorithms

 def test_empty(self):
     self.assertEqual(knapsack([], 10), (0, []))