簡單描述分治法的基本思想。

流水作業(yè)調度中，已知有n個作業(yè)，機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調度問題的johnson法則中對ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））

若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調度方案，并計算最優(yōu)值。

設有n=2k個運動員要進行循環(huán)賽，現(xiàn)設計一個滿足以下要求的比賽日程表： ①每個選手必須與其他n-1名選手比賽各一次； ②每個選手一天至多只能賽一次； ③循環(huán)賽要在最短時間內完成。 （1）如果n=2k，循環(huán)賽最少需要進行幾天； （2）當n=23=8時，請畫出循環(huán)賽日程表。

在進行問題的計算復雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。

簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。

0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。

某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。

寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設函數(shù)名binarysearchtree））。

算法的復雜性是（）的度量，是評價算法優(yōu)劣的重要依據(jù)。