填空题
在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。
随机存取机RAM（Random Access Machine）；随机存取存储程序机RASP（Random Access ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。
问答题 写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。
问答题 流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。（函数名可写为sort（s，n））
