问题描述：
[单选]
用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是×的背包”的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)=minfi-1(X)，fi-1(X)+pi
B．fi(X)=minfi-1(X-wi)fi-1(X-w)+pi
C．fi(X)=maxfi-1(X)，fi-1(X-w)+pi
D．fi(X)=maxfi-1(X-wi)，fi-1(X)+pi
参考答案：查看无
答案解析：无
☆收藏
答案解析：无
☆收藏
上一篇：设求解某问题的递归算法如下( ) F（int n）if n=1 Move（）else F（n-1）; Move （n）; F（n-1）; 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为（）。
下一篇：在NET架构中，（）给开发人员提供了统一的、面向对象的、层次化的、可扩展的编程接口。
- 我要回答: 网友(3.137.152.81)
- 热门题目: 1.软/硬件故障常造成数据库中的 2.对于求取两个长度为n 的字符 3.程序计数器属于CPU的（）部