容量10kgのナップサックがある。次の4つの品物から、ナップサックに入る品物の価値の合計を最大にする組合せを選んだとき、価値の合計は何万円か。 品物A: 重さ3kg、価値4万円 品物B: 重さ4kg、価値5万円 品物C: 重さ5kg、価値7万円 品物D: 重さ6kg、価値8万円

テクノロジ系

正解: ウ

関連キーワード: 計算・ナップサック問題・組合せ最適化

同じ回の前後の問題

• 令和3年度範囲 練習問題6: 赤黒木（Red-Black Tree）の性質として、誤っているものはどれか。
• 令和3年度範囲 練習問題8: 巡回セールスマン問題に関する記述として、適切なものはどれか。

テクノロジ系の他の問題

• 令和3年度範囲 練習問題8: 巡回セールスマン問題に関する記述として、適切なものはどれか。
• 令和3年度範囲 練習問題9: コンピュータのバスに関する記述のうち、適切なものはどれか。
• 令和3年度範囲 練習問題10: PCI Expressの説明として、適切なものはどれか。
• 令和3年度範囲 練習問題11: 割込み処理に関する記述のうち、適切なものはどれか。
• 令和3年度範囲 練習問題12: コンテキストスイッチに関する記述として、適切なものはどれか。

学習用オリジナル問題（基本情報技術者試験 科目A 令和3年度出題範囲を参考）