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

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

計(jì)算機(jī)的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？

貪心算法總是做出在當(dāng)前看來(lái)（）的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。

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

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

用回溯法解問題時(shí)，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。

寫出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進(jìn)就裝入背包，則此方法不一定能得到最優(yōu)解（此題說(shuō)明0/1背包問題與背包問題的不同）。