流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。（函数名可写为sort（s，n））

贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。

算法的复杂性是（）的度量，是评价算法优劣的重要依据。

动态规划算法的两个基本要素是（）和（）。

简单描述回溯法基本思想。

算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。

何谓最优子结构性质？

已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。

写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。

许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。