問3 ナップザック問題に関する次の記述を読んで、設問1~3に答えよ。
設問1 品物A、B、Cを選ぶ問題について、〔動的計画法によるナップザック問題の解法〕に従って、(1)、(2)に答えよ。
(2) 容量制限が5の場合に最大の価値合計を実現する品物A、B、Cそれぞれの個数を答えよ。
オ~クに入れる適切な字句を答えよ。
ケに入れる適切な字句を答えよ。