A棋盘覆盖问题
B选择问题
C归并排序
D0/1背包问题
使用分治法求解不需要满足的条件是()。
单选题查看答案
具有什么特征的问题适合用分治策略求解?
简答题查看答案
由分治法产生的子问题往往是(),这就为使用()提供了方便。
填空题查看答案
从分治法的一般设计模式可以看出,用它设计出的程序一般是()。
填空题查看答案
Excel中,以下不属于规划求解的约束条件运算符的是()
单选题查看答案
对于符号三角问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个): 请画出使用回溯法求解第一行有4个符号(即n=4)时,解空间树的形状。
简答题查看答案
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是(),需要排序的是(),()。
填空题查看答案
简述分治法的基本步骤。
简答题查看答案
分治法的基本思想是什么?
简答题查看答案