[工學(xué)]動(dòng)態(tài)規(guī)劃題-閱讀頁
2025-02-03 02:51本頁面
【正文】 樣的情況下有一個(gè)不同的情況是：可能兩個(gè)人同時(shí)走入同一個(gè)格子取數(shù)，這時(shí)肯定不能取兩次數(shù)。兩條路線同時(shí)進(jìn)行的動(dòng)態(tài)規(guī)劃階段：按所走的步數(shù)來分階段，從左上角走到右下角，共2n1個(gè)步驟，故共2n1個(gè)階段。狀態(tài)：有兩線路同時(shí)走，在某階段的某狀態(tài)，要用兩個(gè)坐標(biāo)來分別表示兩線路的兩個(gè)點(diǎn)。(1,2),(2,1)。(2,1),(2,1)共四個(gè)狀態(tài)。故可只用ｘ坐標(biāo)來表示一點(diǎn)的坐標(biāo)，故狀態(tài)可表示為(x1,x2)，對應(yīng)的y坐標(biāo)為：y1=k+1x1,y2=k+1x2。兩個(gè)數(shù)值分別表示兩個(gè)點(diǎn)的下一步走向。,x239。,x239。,x239。最合理的資源分配導(dǎo)致解下面的問題： 其中：x1+x2+……+xn=a，xi=0解：設(shè)fk(n)為資源n分配給前k個(gè)項(xiàng)目所得的最大利潤，則 其中 0=x=a本題設(shè)計(jì)動(dòng)態(tài)規(guī)劃時(shí)，以項(xiàng)目為縱（階段），以資源為橫。 資源3將分配給項(xiàng)目1項(xiàng)目2 項(xiàng)目2的資源0f1(0)+g2(3)22f1(2)+g2(1)0*************************************************************************求最佳加法表達(dá)式問題描述：有一個(gè)由數(shù)學(xué)1,2,……,9組成的數(shù)學(xué)串（長度不超過200）。*************************************************************************選課問題描述：大學(xué)里執(zhí)行學(xué)分制，第門課程都有一定的學(xué)分，有些課程還有“先修課程”。學(xué)生入學(xué)時(shí)選定自己的課程，第一個(gè)學(xué)生可選課程數(shù)目是給定的，現(xiàn)請你找出一個(gè)方案，使你得的學(xué)分最多。第行兩個(gè)整數(shù)，第一個(gè)表示“先修課程號”，沒有用0表示，第二個(gè)表示該課程的學(xué)分。******************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1