2023-07-23から1日間の記事一覧
非常に長い解説になっています メモ化再帰は使いません 1.はじめに 2.前提知識(知ってたら飛ばしてOK) C++er向け Pythonista向け 3.ナップザックDPを解く 3-1.全探索 3-2.工夫①(範囲の工夫) 3-3.工夫②(持つ状態の工夫) 3-4.おまけ? 4.結局 5.練習問題 6.雑…
非常に長い解説になっています メモ化再帰は使いません 1.はじめに 2.前提知識(知ってたら飛ばしてOK) C++er向け Pythonista向け 3.ナップザックDPを解く 3-1.全探索 3-2.工夫①(範囲の工夫) 3-3.工夫②(持つ状態の工夫) 3-4.おまけ? 4.結局 5.練習問題 6.雑…