動的計画法

授業で動的計画法のプレゼンをしなければならないので、プログラムを作った。
分枝限定法に比べればプログラムも難しくなく比較的簡単に導入できる。
作ったのは0-1ナップサック問題の解を求めるプログラム。

教育実習のときやこういう作業をしてると毎週授業する大変さがわかる・・。