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

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）

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

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

何謂P、NP、NPC問(wèn)題？

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

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

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

許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。

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