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

若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)調(diào)度方案，并計算最優(yōu)值。

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

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

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

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

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

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

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

動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。