第6章まとめクイズ

クイズ1

0/1 ナップサック問題で dp[i][w] を「i 個目までの品物を考えたときに容量 w で実現できる最大価値」と定義したとき、品物 i-1 の重さが wi、価値が vi であるとする。w >= wi を満たす場合、dp[i][w] を計算する漸化式として最も正しいものはどれか?

未回答の問題は、不正解として正解と解説のみ表示します

ログインが必要です

クイズに回答するにはログインしてください。