(2)快速排序; 2、动态规划: (4)最优二叉搜索树; 3、回溯法: (2)图的着色。 三、概要设计: 分治法—快速排序: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。分治法的条件: (1)该...
快速排序[2]算法是基于___的一种排序算法。30.回溯法是一种既带有___又带有___的搜索算法。33.回溯法搜索解空间树时,常用的两种剪枝函数为___和___。34.任何可用计算机求解的问题所需的时间都与其___有关。35.快速排序算法的性能取决于___。37.图的m着色问题可用___法求解,其解空...