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

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

描述0-1背包問題。

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

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

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

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

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

簡單描述回溯法基本思想。

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