A.10
B.9
C.8
D.7
您可能感興趣的試卷
你可能感興趣的試題
A.＞＝
B.＞＜
C.＜＝
D.＝
A.219
B.221
C.229
D.231
A.可行性分析
B.詳細設(shè)計
C.概要設(shè)計
D.需求分析
A.INT（RND*100）
B.INT（RND*100）+1
C.INT（RND（100））
D.INT（RND（100））+1
A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
最新試題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）
0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。
計算機的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。
通過鍵盤輸入一個高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。
簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。
設(shè)有n=2k個運動員要進行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表： ①每個選手必須與其他n-1名選手比賽各一次； ②每個選手一天至多只能賽一次； ③循環(huán)賽要在最短時間內(nèi)完成。 （1）如果n=2k，循環(huán)賽最少需要進行幾天； （2）當(dāng)n=23=8時，請畫出循環(huán)賽日程表。
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
簡單描述分治法的基本思想。