アルゴ式
DPの練習として部分和問題
2次元DPの部分和問題に置き換えるのは天才かと思った。勉強になる~
縦軸をi回目の動作、横軸を重さなどの合計にする。なるほど。
重さbとかは、0~bで横軸を作っておく。
ナップサックDPだいたい分かったぜ!!
提出 #854101 | アルゴ式
提出 #856047 | アルゴ式
提出 #856091 | アルゴ式
提出 #856126 | アルゴ式
提出 #856155 | アルゴ式
提出 #856225 | アルゴ式
提出 #856279 | アルゴ式
グラフ導入編
ほとんど忘れてしまっているので、グラフの受け取り方から。
提出 #856364 | アルゴ式
提出 #856388 | アルゴ式
提出 #856411 | アルゴ式
提出 #856432 | アルゴ式