peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ ライブラリ ナップサック Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2607 AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4008533#1 解法 毎日売ると考えてよいので、今日と明日だけを見て利益を最大化すればいい 画像のように荷物に置き換えて、個数制限なしナップサック問題を毎日解けばいい コードは蟻本p58にある 計算量 O(NC) N : num C : capacity code 自分なりに再利用可能にしてみた (※個数制限なし) 何度もDPするので、毎回DPテー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F11%2F26%2F152738" title="Invest Master (AOJ 2607) ”個数制限なし”ナップサック - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20191126/20191126152713.png Hatena Blog https://hatena.blog 2019-11-26 15:27:38 rich https://perogram.hateblo.jp/entry/2019/11/26/152738 1.0 100%