23. Suppose you can only choose to take or leave cach entire item. Let V[i]U] denote the highest total value you can obtain with items 1~i and a knapsack of weight capacity j. Which of the following recurrence relations is correct?
(A) V[i][j] = max(V[i - 1][j],V[i - 1][j -1] +v[i])
(B) V[i][j]=max(V[i - 1][j],V[i - 1][j -w[i])+v[i])
(C) V[i][j] = max(V[i][j - 1],V[i -1] [j-1] +v[i])
(D)V[i][j]= max(V[i][j-w[i]],V[i -1][j-w[i]]+  v[1])

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#7105812
1. 題目解析 這道題目是關於0-1背包...
(共 1123 字,隱藏中)
前往觀看
0
0