ソート、探索、再帰などのアルゴリズムに加え、OS (プロセス、メモリ、ファイルシステム)、ネットワーク (TCP/IP、HTTP、DNS、CDN)、データベースまで、Web エンジニアに必要な CS の基礎を一本で学べる総合コースです。エンジニア転職を目指す学習者や、CS 出身でない現役エンジニアを対象としています。約 34 時間 (1 日 30 分 × 68 日) で 135 レッスンを修了でき、修了後は技術選定やシステム設計の議論に自信を持って参加できるようになります。
0/1 ナップサック問題で dp[i][w] を「i 個目までの品物を考えたときに容量 w で実現できる最大価値」と定義したとき、品物 i-1 の重さが wi、価値が vi であるとする。w >= wi を満たす場合、dp[i][w] を計算する漸化式として最も正しいものはどれか?
dp[i][w]
wi
vi
w >= wi
dp[i][w] = dp[i - 1][w] + vi
dp[i][w] = max(dp[i - 1][w], dp[i - 1][w - wi] + vi)
dp[i][w] = min(dp[i - 1][w], dp[i - 1][w - wi] + vi)
dp[i][w] = dp[i - 1][w - wi] + vi
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。