回溯法采用的搜索策略_智慧树算法分析与设计第三章答案

智慧树算法分析与设计第三章答案

队列具有( )的性质。

优先队列式分支限界法将活结点表组织成一个优先队列,按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。

分析以下代码的时间复杂度: int func(int n) { int i=1, k=0; while(i<=n) { k++; i=i2; } return k; }

已知某楼房共20层,如果采用二分查找,请问最多猜( )次就能猜出任意一个楼层。

能够使用动态规划算法来求解的问题通常需要具备两个重要的性质,它们分别是( )。

应用分支限界法的三个关键问题包括( )。

某工厂预计明年有a,b,c,d四个新建项目,每个项目的额分别为15,10,12,8(万元),分别为12,8,9,5(万元),总额为30万元,选择项目( )可以使总最大。(不允许部分某个项目)

在n皇后问题中,需要将棋盘当做一个二维数组来分析,对于该二维数组,以下说法正确的是( )。

任何一张地图只用( )种颜色就能使具有共同边界的着上不同的颜色。

字符序列abcde与字符序列abdge的最长公共子序列长度为( ),最长公共子串长度为( )。

使用回溯法求解0-1背包问题时,计算右子树上界的方法是通过贪心策略求得上界,即将剩余物品依其单位重量价值排序,然后依次装入物品,直至装不下时,再装入该物品的一部分而装满背包,此时得到的价值就是右子树中解的上界。

在使用动态规划算法求解0-1背包问题时,若m[i][j]=m[i+1][j-w[i]]+v[i],说明第i个物品在剩余背包容量为j时可以装入,并且装入比不装入的背包总价值更大,装入后,背包剩余容量减少w[i],价值增[i]。

关于回溯法和分支限界法,以下说法正确的是( )。

函数f(n)=