フォロー

動的計画法で解ける問題は漸化式で表現することができて、すなわち計算機を使って表を埋めていけば答えが出る。要は漸化式に則って単に最初から計算していけば答えがでるんだな。二次元の表を埋めていけばいい場合はいいんだが、三次元の表を埋めないといけない場合があって、その場合をいかに押さえ込むか。これが面白い。

ログインして会話に参加
Fedibird

様々な目的に使える、日本の汎用マストドンサーバーです。安定した利用環境と、多数の独自機能を提供しています。