下載本文檔
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、N N Ti+Bii1N1,000，0Ti 1,000，0Bi7i i+7 i 一個(gè)選的不可能是 i-8 之前的人，因?yàn)?i-1 不可能先于 i-9 及之前的人被選。故，fiS, ki 個(gè)人為止，他之前的人都取過了，他及他后面 7Sk 的最優(yōu)代價(jià)。因此可以動(dòng)態(tài)規(guī), f i+1, S, kSi+8S i S jkf iSkf i, S-jjS S and i 的相對位置就行，數(shù)值從-8 7f i, S, ki 7 Si+k S表示的集合中沒有第if iS, k轉(zhuǎn)移給f k-1SijfiS-2j-ij-ik-1SijfiS-2j-ij-i。根據(jù)轉(zhuǎn)移可以知道枚舉時(shí)第一時(shí)間復(fù)雜度 2009 maxop
2、t =1shl shrf:array0.maxn,0.maxopt,-8.7of;:array0.maxnof;n,i,j,k,l,max ;T;procedurerenew(varf:long if xfthen functionvalue(i,j:long ifi0do whileT0do for i:=1 to n do filldword(f,sizeof(f)shr2,inf); fori:=1 to nforj:=maxopt-1downto0do for k:=-8 to 7 doiffi,j,kinfthen if j and 1=0 thenrenew(fi+1,(jshr1)or(1shl7),k-forl:=0 to 7ifjand(1shll)0then if i+lmax then break; renew(fi,jandnot(1shlf
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 6 徽 章（教學(xué)設(shè)計(jì)）蘇教版二年級(jí)下冊綜合實(shí)踐活動(dòng)
- 大型公共建筑合同投標(biāo)保函范本
- 分期房產(chǎn)合同范本
- 13《 畫楊桃》教學(xué)設(shè)計(jì)2023-2024學(xué)年統(tǒng)編版語文二年級(jí)下冊
- 同城小店轉(zhuǎn)讓合同范本
- 企業(yè)模具合同范本
- 5這些事我來做 第一課時(shí)（教學(xué)設(shè)計(jì)）-部編版道德與法治四年級(jí)上冊
- 耐火原料采購合同范本
- 8《網(wǎng)絡(luò)新世界》（第一課時(shí)）教學(xué)設(shè)計(jì)-2024-2025學(xué)年道德與法治四年級(jí)上冊統(tǒng)編版
- 勞務(wù)合同范本 貨運(yùn)
- 2023年云南公務(wù)員錄用考試《行測》題
- 電子商務(wù)運(yùn)營（第二版） 課件 項(xiàng)目1 認(rèn)識(shí)電商運(yùn)營
- 領(lǐng)導(dǎo)干部離任交接表
- 2024年無人駕駛環(huán)衛(wèi)行業(yè)研究報(bào)告-通渠有道
- 人教版（2024新版）七年級(jí)上冊英語各單元重點(diǎn)語法知識(shí)點(diǎn)講義
- 湘教版三年級(jí)美術(shù)下冊教案全冊
- 重癥監(jiān)護(hù)-ICU的設(shè)置、管理與常用監(jiān)測技術(shù)
- 法律顧問服務(wù)投標(biāo)方案（完整技術(shù)標(biāo)）
- 新時(shí)代勞動(dòng)教育教程（高校勞動(dòng)教育課程）全套教學(xué)課件
- St完整版本.-Mary's-醫(yī)院睡眠問卷
- 《化妝品穩(wěn)定性試驗(yàn)規(guī)范》
評論
0/150
提交評論