以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
重叠子问题
B:最优子结构性质
C:贪心选择性质
D:定义最优解
A、重叠子问题
B:B、最优子结构性质
C:C、贪心选择性质
D:D、定义最优解
贪心选择性质
B:重叠子问题
C:最优子结构性质
D:定义最优解
原问题有最优解,对偶问题可能没有最优解
B:原问题与对偶问题可能都没有最优解
C:可能一个问题有最优解,另一个问题具有无界解
D:原问题与对偶问题都有最优解
最优解
B:基本解
C:可行解
D:多重解
递归法
B:归纳法
C:演绎法
D:回溯法
递归法
B:回溯法
C:演绎法
D:归纳法
( ) 有关n皇后问题说法正确的是( )
选项: A:该问题的解的形式为(x1, x2, … , xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n)
B:该问题能用队列式分支限界法,也能用优先队列式分支限界法。
C:该问题的初始状态为:(0,0,...,0)
D:该问题能用回溯法求解
E:该问题的解空间的组织结构可以是排列树,也可以是满n叉树。分治法
B:动态规划
C:贪心法
D:回溯法