読者です 読者をやめる 読者になる 読者になる

ぷよぐやみんぐ日記

@nemu_souがお送りするNIT-Ok ict委員会でのぷよぐやみんぐ日記 雑記

0-1 ナップザック問題のDPを考える

「0-1 ナップザック問題」AOJ (0-1 Knapsack Problem | Aizu Online Judge)↑これ 問題内容は以下の通り価値が vi 重さが wi であるような N 個の品物と、容量が W のナップザックがあります。次の条件を満たすように、品物を選んでナップザックに入れます…