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

簡單描述回溯法基本思想。

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

已知非齊次遞歸方程：其中，b、c是常數，g（n）是n的某一個函數。則f（n）的非遞歸表達式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達式。

求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

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

許多可以用貪心算法求解的問題一般具有2個重要的性質：（）性質和（）性質。

通過鍵盤輸入一個高精度的正整數n（n的有效位數≤240），去掉其中任意s個數字后，剩下的數字按原左右次序將組成一個新的正整數。編程對給定的n和s，尋找一種方案，使得剩下的數字組成的新數最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13

描述0-1背包問題。

動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。