在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。

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

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

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

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

流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的...

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