資源簡(jiǎn)介

中小學(xué)教育資源及組卷應(yīng)用平臺(tái)
第三單元 第3節(jié) 常見的策略 練習(xí)（答案）
一、填空題
1、常見的排序方法有：快速排序、冒泡排序、選擇排序、插入排序。
2、冒泡排序法:類似于水中冒泡，較大的數(shù)沉下去，較小的數(shù)慢慢冒起來，假設(shè)從小到大，即為較大的數(shù)慢慢往后排，較小的數(shù)慢慢往前排。
3、動(dòng)態(tài)規(guī)劃是按照階段劃分的，把多階段問題轉(zhuǎn)化為一系列的單階段問題，然后利用各個(gè)階段之間的遞推關(guān)系，逐個(gè)確定每個(gè)階段的最優(yōu)化決策，最終堆疊出多階段決策的最優(yōu)化決策結(jié)果。
4、貪心法的每次決策都以當(dāng)前情況為基礎(chǔ)并根據(jù)某個(gè)最優(yōu)原則進(jìn)行選擇，不從整體上考慮其他各種可能的情況。即不用去計(jì)算每一種可能性，然后再得出一個(gè)最優(yōu)解，而是節(jié)省大量計(jì)算資源，專注于當(dāng)下，也就是俗稱的“摸著石頭過河”。
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁(yè) （共 2 頁(yè)）
21世紀(jì)教育網(wǎng)(www.21cnjy.com)
版權(quán)聲明
21世紀(jì)教育網(wǎng)www.21cnjy.com(以下簡(jiǎn)稱“本網(wǎng)站”)系屬深圳市二一教育
股份有限公司（以下簡(jiǎn)稱“本公司”）旗下網(wǎng)站，為維護(hù)本公司合法權(quán)益，現(xiàn)依
據(jù)相關(guān)法律法規(guī)作出如下鄭重聲明：
一、本網(wǎng)站上所有原創(chuàng)內(nèi)容，由本公司依據(jù)相關(guān)法律法規(guī)，安排專項(xiàng)經(jīng)費(fèi)，
運(yùn)營(yíng)規(guī)劃，組織名校名師創(chuàng)作完成，著作權(quán)歸屬本公司所有。
二、經(jīng)由網(wǎng)站用戶上傳至本網(wǎng)站的試卷、教案、課件、學(xué)案等內(nèi)容，由本公
司獨(dú)家享有信息網(wǎng)絡(luò)傳播權(quán)，其作品僅代表作者本人觀點(diǎn)，本網(wǎng)站不保證其內(nèi)容
的有效性，凡因本作品引發(fā)的任何法律糾紛，均由上傳用戶承擔(dān)法律責(zé)任，本網(wǎng)
站僅有義務(wù)協(xié)助司法機(jī)關(guān)了解事實(shí)情況。
三、任何個(gè)人、企事業(yè)單位（含教育網(wǎng)站）或者其他組織，未經(jīng)本公司許可，
不得使用本網(wǎng)站任何作品及作品的組成部分（包括但不限于復(fù)制、發(fā)行、表演、
廣播、信息網(wǎng)絡(luò)傳播、改編、匯編、翻譯等方式)，一旦發(fā)現(xiàn)侵權(quán)，本公司將聯(lián)
合司法機(jī)關(guān)獲取相關(guān)用戶信息并要求侵權(quán)者承擔(dān)相關(guān)法律責(zé)任。
四、一旦發(fā)現(xiàn)侵犯本網(wǎng)站作品著作權(quán)的行為，歡迎予以舉報(bào)。
舉報(bào)電話：4006379991
舉報(bào)信息一經(jīng)核實(shí)，本公司將依法追究侵權(quán)人法律責(zé)任！
五、本公司將結(jié)合廣大用戶和網(wǎng)友的舉報(bào)，聯(lián)合全國(guó)各地文化執(zhí)法機(jī)關(guān)和相
關(guān)司法機(jī)關(guān)嚴(yán)厲打擊侵權(quán)盜版行為，依法追究侵權(quán)人的民事、行政和刑事責(zé)任！
特此聲明！
深圳市二一教育股份有限公司中小學(xué)教育資源及組卷應(yīng)用平臺(tái)
第三單元 第3節(jié) 常見的策略 練習(xí)（習(xí)題）
一、填空題
1、常見的排序方法有： 、 、 、 。
2、冒泡排序法:類似于水中 ，較大的數(shù)沉下去，較小的數(shù)慢慢冒起來，假設(shè)從小到大，即為較大的數(shù)慢慢往后排，較小的數(shù)慢慢往前排。
3、動(dòng)態(tài)規(guī)劃是按照階段劃分的，把 轉(zhuǎn)化為一系列的 ，然后利用各個(gè)階段之間的遞推關(guān)系，逐個(gè)確定每個(gè)階段的最優(yōu)化決策，最終堆疊出多階段決策的最優(yōu)化決策結(jié)果。
4、貪心法的每次決策都以當(dāng)前情況為基礎(chǔ)并根據(jù)某個(gè) 進(jìn)行選擇，不從整體上考慮其他各種可能的情況。即不用去計(jì)算每一種可能性，然后再得出一個(gè)最優(yōu)解，而是 ，專注于當(dāng)下，也就是俗稱的“摸著石頭過河”。
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁(yè) （共 2 頁(yè)）
21世紀(jì)教育網(wǎng)(www.21cnjy.com)
版權(quán)聲明
21世紀(jì)教育網(wǎng)www.21cnjy.com(以下簡(jiǎn)稱“本網(wǎng)站”)系屬深圳市二一教育
股份有限公司（以下簡(jiǎn)稱“本公司”）旗下網(wǎng)站，為維護(hù)本公司合法權(quán)益，現(xiàn)依
據(jù)相關(guān)法律法規(guī)作出如下鄭重聲明：
一、本網(wǎng)站上所有原創(chuàng)內(nèi)容，由本公司依據(jù)相關(guān)法律法規(guī)，安排專項(xiàng)經(jīng)費(fèi)，
運(yùn)營(yíng)規(guī)劃，組織名校名師創(chuàng)作完成，著作權(quán)歸屬本公司所有。
二、經(jīng)由網(wǎng)站用戶上傳至本網(wǎng)站的試卷、教案、課件、學(xué)案等內(nèi)容，由本公
司獨(dú)家享有信息網(wǎng)絡(luò)傳播權(quán)，其作品僅代表作者本人觀點(diǎn)，本網(wǎng)站不保證其內(nèi)容
的有效性，凡因本作品引發(fā)的任何法律糾紛，均由上傳用戶承擔(dān)法律責(zé)任，本網(wǎng)
站僅有義務(wù)協(xié)助司法機(jī)關(guān)了解事實(shí)情況。
三、任何個(gè)人、企事業(yè)單位（含教育網(wǎng)站）或者其他組織，未經(jīng)本公司許可，
不得使用本網(wǎng)站任何作品及作品的組成部分（包括但不限于復(fù)制、發(fā)行、表演、
廣播、信息網(wǎng)絡(luò)傳播、改編、匯編、翻譯等方式)，一旦發(fā)現(xiàn)侵權(quán)，本公司將聯(lián)
合司法機(jī)關(guān)獲取相關(guān)用戶信息并要求侵權(quán)者承擔(dān)相關(guān)法律責(zé)任。
四、一旦發(fā)現(xiàn)侵犯本網(wǎng)站作品著作權(quán)的行為，歡迎予以舉報(bào)。
舉報(bào)電話：4006379991
舉報(bào)信息一經(jīng)核實(shí)，本公司將依法追究侵權(quán)人法律責(zé)任！
五、本公司將結(jié)合廣大用戶和網(wǎng)友的舉報(bào)，聯(lián)合全國(guó)各地文化執(zhí)法機(jī)關(guān)和相
關(guān)司法機(jī)關(guān)嚴(yán)厲打擊侵權(quán)盜版行為，依法追究侵權(quán)人的民事、行政和刑事責(zé)任！
特此聲明！
深圳市二一教育股份有限公司

展開更多......

收起↑