AtCoder Educational DP Contest / DP まとめコンテスト D - Knapsack 1

dp_d

動的計画法

通常のナップサック問題。

重さが 10⁵ なので、O(NW)では 10⁷。

pythonでは間に合わなかったため、c++で提出した。

一応、pythonコード

c++コード