【小テスト】 2017年(H29)秋 ナップザック問題
完了要件
出典：平成 29 年度 秋期 応用情報技術者試験 午後 問３
ある種の組合せ最適化問題に対しては，動的計画法（Dynamic Programming）と呼ばれる手法を用いると，効率よく最適解を見つけることができる。本問では，ナップザック問題を題材に，動的計画法の基本的な考え方，実装方法，及びその計算量の考え方について問う。
制限時間: 30 分
評定方法: 最高評点
合格点: 12.00 / 20.00