「同じ状態をまとめるのがDPの本質」 「漸化式で考えてるから分からない」 「これが同じなら同じ状態と見做せそう」みたいな状態の定義だけ先に探す感じ。 https://twitter.com/chokudai/status/1347194374464000002?s=21 chokudai
ふーむ、まず脳内に素朴で巨大な状態集合があって、それの一部を同一視することによって動的計画法にたどり着いてるのか。 スタートと、次の一歩のための問い「何が同一視できるか」が明確なのは良いのかもしれない。
「同じ状態をまとめるのがDPの本質」 「漸化式で考えてるから分からない」 「これが同じなら同じ状態と見做せそう」みたいな状態の定義だけ先に探す感じ。 https://twitter.com/chokudai/status/1347194374464000002?s=21 chokudai
ふーむ、まず脳内に素朴で巨大な状態集合があって、それの一部を同一視することによって動的計画法にたどり着いてるのか。 スタートと、次の一歩のための問い「何が同一視できるか」が明確なのは良いのかもしれない。