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

何謂P、NP、NPC問題？

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

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

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

f（n）= 6×2n+n2，f（n）的漸進性態(tài)f（n）=（）

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

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

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

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