6.6)のアルゴリズムですが、ミスドでホットカフェオレを3杯くらいおかわりしていたら結構簡単にできました。説明用の資料とかはまだ作ってないけど、たぶんどうにかなるでしょう。いうことでとりあえずソース貼っておく。#{sa.minimum_cost}."実行結果。上のソース、バックトラックの付近がおかしくなってました><。argminのindex、iとjがこんがらかってました。iは縦のほうのindex、jは横のindexになっているので、-1されるものが直感と違ったりしまします。