Knapsack

[AtCoder][DP][Educational DP Contest][競プロ]E-Knapsack 2

Educational DP Contest 問題問題キャプチャ。方針設定は同じ問題。上の問題と同じだけど、\(W\)が大きいので、\(NW\)のDPテーブルを作成することはできな...

[AtCoder][DP][Educational DP Contest]D-Knapsack 1

Educational DP Contest 問題問題キャプチャ。方針 \(N\)が小さく、\(W\)が大きい。また\(v_i\)も大きいので、計算量が\(O(NW)\)となるようにする。蟻本に...

タイトルとURLをコピーしました