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

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

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

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

何謂P、NP、NPC問題？

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

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

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）

用分支限界法解裝載問題時，對算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。

算法的復(fù)雜性有（）和（）之分，衡量一個算法好壞的標(biāo)準(zhǔn)是（）。