from qiskit_optimization.algorithms import MinimumEigenOptimizer
from qiskit import Aer
from qiskit.utils import algorithm_globals, QuantumInstance
from qiskit.algorithms import QAOA, NumPyMinimumEigensolver
import numpy as np
# Kanpsackクラスをインポート
from qiskit_optimization.applications import Knapsack

# 荷物の価値
val = [5,6,7,8,9]
# 荷物の重量
wt = [4,5,6,7,8]
# ナップサックで運べる最大重量
W = 18