2017年(H29)秋 ナップザック問題
セクションアウトライン
-
-
-
-
-
学生が必要なこと:完了マークする
出典：平成 29 年度 秋期 応用情報技術者試験 午後 問３
ある種の組合せ最適化問題に対しては，動的計画法（Dynamic Programming）と呼ばれる手法を用いると，効率よく最適解を見つけることができる。本問では，ナップザック問題を題材に，動的計画法の基本的な考え方，実装方法，及びその計算量の考え方について問う。
-