利用貪心法求解0/1背包問(wèn)題時(shí)，（1）能夠確保獲得最優(yōu)解。用動(dòng)態(tài)規(guī)劃方法求解0/1 背包問(wèn)題時(shí)，將"用前i個(gè)物品來(lái)裝容量是X的背包"的0/1背包問(wèn)題記為KNAP(1,i,X),設(shè)f_i(X) 是KNAP(1,i,X) 最優(yōu)解的效益值，第j個(gè)物品的重量和放入背包后取得效益值分別為W_j和p_j(j=1~n) 。則依次求解f₀(X) 、f₁(X) 、... 、f_n(X) 的過(guò)程中使用的遞推關(guān)系式為（2） 。
（1）A、優(yōu)先選取重量最小的物品
B、優(yōu)先選取效益最大的物品
C、優(yōu)先選取單位重量效益最大的物品
D、沒(méi)有任何準(zhǔn)則
（2）A、f_i(X)=min{f_i-1(X),f_i-1(X)+p_i}
B、f_i(X)=max{f_i-1(X),f_i-1(X-W_i)+p_i}
C、f_i(X)=min{f_i-1(X-W_i),f_i-1(X-W_i)+p_i}
D、f_i(X)=max{f_i-1(X-W_i),f_i-1(X)+p_i}