用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
填空题查看答案
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
简答题查看答案
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
简答题查看答案
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
填空题查看答案
使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。
简答题查看答案
已知f(x)是定义在(-1,1)的函数,并且满足下列条件:①对都有 成立;②当x∈(-1,0)时,f(x)>0。 请回答下列问题: (1)判断f(x)在(-1,1)上的奇偶性,并说明理由; (2)判断f(x)在(0,1)上的单调性,并说明理由。
简答题查看答案
创设情境的形式主要包括() ①文字材料情境 ②语言描述情境 ③形、声、色情境 ④问题情境 ⑤实验情境
单选题查看答案
读古诗:"五月炎蒸气,三时刻漏长。夏随风里热,梅逐雨中黄",据此回答问题。这四句所描述的地区是()。
单选题查看答案
古诗云:"才从塞北踏冰雪,又向江南看杏花。"据此回答下列问题。从地理学的角度看,这首诗描述的是()。
单选题查看答案