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

一個算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算，此外，算法還應(yīng)具有以下五個重要特性：（）、（）、（）、（）、（）。

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

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

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

算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。

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

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

用貪心算法設(shè)計0-1背包問題。要求：說明所使用的算法策略；寫出算法實現(xiàn)的主要步驟；分析算法的時間。

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