こんばんは。 ここ3日ほどAOJをやりまくってる旧長です。 今日はJOIの予選に向けて動的計画法ができるようになろうと思い、ナップサック問題に挑戦しました。 ナップサック問題は、 「容量 C のナップサックが一つと、n 個の品物(各々、価値 pi, 容積 ci)…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。