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

若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)值。

何謂最優(yōu)子結構性質？

二分搜索算法是利用（）實現的算法。

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

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

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

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。

計算機的資源最重要的是（）和（）資源。因而，算法的復雜性有（）和（）之分。

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