回溯法的效率不依赖于以下哪一个因素？（）A、产生x[k]的时间B、满足显约束的x[k]值的个数C、问题的解空间的形式D、计算上界函数bound的时间E、满足约束函数和上界函数约束的所有x[k]的个数F、计算约束函数constraint的时间
回溯法的效率不依赖于以下哪一个因素？（）
- A、产生x[k]的时间
- B、满足显约束的x[k]值的个数
- C、问题的解空间的形式
- D、计算上界函数bound的时间
- E、满足约束函数和上界函数约束的所有x[k]的个数
- F、计算约束函数constraint的时间
相关考题：
0-1背包问题可以描述为：有n个物品，对i=1，2，…，n，第i个物品价值为vi ，重量为wi（vi，和wi为非负数），背包容量为W（W为非负数），选择其中一些物品装入背包，使装入背包物品的总价值最大，，且总重量不超过背包容量，即，其中，xi∈{0,1}，xi=0表示第i个物品不放入背包，xi=1表示第i个物品 放入背包。【问题1】（8分）用回溯法求解此0-1背包问题，请填充下面伪代码中（1）~（4）处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点己经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND（v,w,k,W）函数，其中v, w, k和W分别表示当前已经获得的价值、当前背包的重量、己经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出0-1背包问题的回溯算法伪代码。函数参数说明如下：W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。变量说明如下：cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。BKNAP(W,n,w,v,fw,fp,X）1 cw ← cp ← 02 （1）3 fp ← -14 while true5 while k≤n and cw＋w[k]≤W do6 （2）7 cp ← cp＋v[k]8 Y[k]← 19 k ← k+110 if k＞n then11 if fp＜cp then12 fp ← cp13 fw ← ew14 k ← n15 X ← Y16 else Y(k)← 017 while BOUND(cp,cw,k,W) ≤fp do18 while k≠0 and Y(k)≠1 do19 （3）20 if k＝0 then return21 Y[k]←022 cw ← cw ← w[k]23 cp ← cp ← v[k]24 （4）
【问题 1】（8 分）用回溯法求解此 0-1 背包问题，请填充下面伪代码中（1）～（4）处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND( v,w,k,W )函数，其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出 0-1背包问题的回溯算法伪代码。函数参数说明如下:W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。变量说明如下：cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。
以下对约束问题的最优值f（X*）叙述正确的是（）。A、不定是目标函数的自然最小值B、一定是目标函数的自然最小值C、是在约束条件限定下的最小值D、是在约束条件限定的可行域内的最小值E、是目标函数可行域内的最小值
单选题回溯法的效率不依赖于以下哪一个因素？（）A产生x[k]的时间B满足显约束的x[k]值的个数C问题的解空间的形式D计算上界函数bound的时间E满足约束函数和上界函数约束的所有x[k]的个数F计算约束函数constraint的时间
多选题以下对约束问题的最优值f（X*）叙述正确的是（）。A不定是目标函数的自然最小值B一定是目标函数的自然最小值C是在约束条件限定下的最小值D是在约束条件限定的可行域内的最小值E是目标函数可行域内的最小值
问答题若函数f（x，y，z）恒满足关系式f（tx，ty，tz）＝tkf（x，y，z）就称为k次齐次函数，验证k次齐次函数满足关系式（其中f存在一阶连续偏导数）x∂f/∂x＋y∂f/∂y＋z∂f/∂z＝kf（x，y，z）。
单选题下面哪些不是线性规划问题的标准形式所具备的（）A变量个数少B约束条件少C目标函数的表达式短D约束条件和目标函数都是线性的