利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用(2005年下半年软件设计师上午综合知识真题解析)

利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设f_i(X) 是KNAP(1,i,X) 最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和p_j(j=1~n) 。则依次求解f₀(X) 、f₁(X) 、... 、f_n(X) 的过程中使用的递推关系式为（2） 。
（1）A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
（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}