软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师每日一练试题（2023/9/20）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2023/9/20点击查看：更多软件设计师习题与指导软件设计师每日一练试题内容（2023/9/20）试题1利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用动态规划方法求解0/1背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1~n)。则依次求解f0(X)、f1(X)、...、fn(X)的过程中使用的递推关系式为（2）。（1）A、优先选取重量最小的物品B、优先选取效益最大的物品C、优先选取单位重量效益最大的物品D、没有任何准则（2）A、fi(X)=min{fi-1(X),fi-1(X)+该内容已过期，联系客服了解最新考试信息>>