2023-02-23から1日間の記事一覧
アルゴ式 DPの練習として部分和問題 2次元DPの部分和問題に置き換えるのは天才かと思った。勉強になる~ 縦軸をi回目の動作、横軸を重さなどの合計にする。なるほど。 重さbとかは、0~bで横軸を作っておく。 ナップサックDPだいたい分かったぜ!! 提出 #854…
アルゴ式 DPの練習として部分和問題 2次元DPの部分和問題に置き換えるのは天才かと思った。勉強になる~ 縦軸をi回目の動作、横軸を重さなどの合計にする。なるほど。 重さbとかは、0~bで横軸を作っておく。 ナップサックDPだいたい分かったぜ!! 提出 #854…