分治æ³?/p>
1
、二分搜索算法是利用ï¼?/p>
分治策略)实现的算法ã€?/p>
9.
实现循环赛日程表利用的算法是(分治策ç•?/p>
ï¼?/p>
27
�/p>
Strassen
矩阵乘法是利用(分治策略
)实现的算法ã€?/p>
34
.实现合并排序利用的算法是(分治策略
ï¼?/p>
�/p>
实现大整数的乘法是利用的算法ï¼?/p>
分治策略
ï¼?/p>
�/p>
17
.实现棋盘覆盖算法利用的算法是(分治æ³?/p>
ï¼?/p>
�/p>
29
、使用分治法求解不需要满足的条件是(子问题必须是一样的
ï¼?/p>
�/p>
不可以使用分治法求解的是ï¼?/p>
0/1
背包问题
ï¼?/p>
�/p>
动态规åˆ?/p>
下列不是动态规划算法基本步骤的是(
构造最优解
ï¼?/p>
下列是动态规划算法基本要素的是(子问题重叠性质
ï¼?/p>
�/p>
下列算法中通常以自底向上的方式求解最优解的是(动态规划法
ï¼?/p>
备忘录方法是那种算法的变形ã€?/p>
ï¼?/p>
动态规划法
ï¼?/p>
最长公共子序列算法利用的算法是ï¼?/p>
动态规划法
ï¼?/p>
�/p>
矩阵连乘问题的算法可由(动态规划算æ³?/p>
B
)设计实现ã€?/p>
实现最大子段和利用的算法是ï¼?/p>
动态规划法
ï¼?/p>
�/p>
贪心算法
能解决的问题:单源最短路径问题,最小花费生成树问题,背包问题,活动安排
问题ï¼?/p>
不能解决的问题:
N
皇后问题ï¼?/p>
0/1
背包问题
是贪心算法的基本要素的是(贪心选择性质和最优子结构性质ï¼?/p>
�/p>
回溯æ³?/p>
回溯法解旅行售货员问题时的解空间树是ï¼?/p>
排列æ ?/p>
ï¼?/p>
�/p>
剪枝函数是回溯法中为避免无效搜索采取的策ç•?/p>
回溯法的效率不依赖于下列哪些因素ï¼?/p>
确定解空间的时间ï¼?/p>