$ python knapsack.py 
商品リスト: [(2, 3), (3, 3), (6, 5), (1, 3), (5, 4)]
最適解: [(5, 4), (6, 5)]