问题描述：
[单选]
用动态规划方法求解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）的过程中使用的递推关系式为（）。
A．fi(X)=min{fi-1(X),fi-1(X)+pi}
B．fi(X)=min{fi-1(X),fi-1(X-wi)+pi}
C．fi(X)=max{fi-1(X),fi-1(X-wi)+pi}
D．fi(X)=max{fi-1(X-wi),fi-1(X)+pi}
参考答案：查看无
答案解析：无
☆收藏
答案解析：无
☆收藏
- 我要回答: 网友(18.225.11.98)
- 热门题目: 1.质量体系文件通常由三部分组成 2.项目质量管理由质量计划编制、 3.按照《电子文件归档与管理规范