試驗(yàn)二動(dòng)態(tài)規(guī)劃

1、百度文庫讓每個(gè)人平等地捉升口我西北師范大學(xué)數(shù)信學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告學(xué)號： 01382013 年10 月 30 日系別計(jì)算機(jī)科學(xué)與工程學(xué)院專業(yè)軟件工程班級12軟件姓名趙海龍課程名稱面向?qū)ο蟪绦蛟O(shè)計(jì)課程類型實(shí)驗(yàn)學(xué)時(shí)數(shù)實(shí)驗(yàn)名稱JAVA基本程序設(shè)計(jì)結(jié)構(gòu)實(shí)驗(yàn)?zāi)康暮鸵螅?. 掌握J(rèn)AVA基本知識(shí)2. 用JAVA的知識(shí)體系編程實(shí)驗(yàn)內(nèi)容：動(dòng)態(tài)規(guī)劃算法設(shè)平面上有一個(gè)mXn的網(wǎng)格，將左下角的網(wǎng)格點(diǎn)標(biāo)記為(0,0)而右上角的網(wǎng) 格點(diǎn)標(biāo)記為(m,n)。某人想從(0,0)出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)(m,n),但是在網(wǎng)格點(diǎn) (i, j)處他只能向下行進(jìn)或者向右行進(jìn)，向下行進(jìn)的代價(jià)為aij (amj = + 向右行進(jìn)的代價(jià)是bij

2、 (bin = + )。試設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，在這個(gè)網(wǎng)格中為 該旅行者尋找一條代價(jià)最小的旅行路線。代碼：import . *;import static class MNpublic static void main(Stringargs)final int m = 5;final int n = 5;/定義向上，向右的代價(jià)，以及最優(yōu)代價(jià)int j Cost 二 new intm+l n+1;int Down 二 new int m n+1;int Right 二 new int m+1 n;int count = 0, i = 0, j = 0;/隨機(jī)的產(chǎn)生向上代價(jià)數(shù)組Above,并輸岀f

3、or(i = 0; i m; i+)for(j = 0; j n+1; j+)Random rand = new Random0 ;DownEi j = (5)+5);Down：n);for(i = 0; i m; i+)for(j = 0; j n+1; j+)5d, DownEi j);/隨機(jī)的產(chǎn)生向上代價(jià)數(shù)組Right,并輸出 for(i = 0; i m+1; i+)for(j = 0; j n; j+) Random rand = new Random(); Right Lil j = (5)+5);Right：n);for(i = 0; i m+1; i+)for(j = 0; j

4、 n; j+) Rightij);求出最優(yōu)代價(jià)數(shù)組Cost并輸出Cost00 = 0;for (i = 1; i m+1; i+)Costi0 = Costi-10 + Downi-10;for(j 二 1; j n+1; j+)Cost0 j = Cost0j-1 + RightE0j-1; for(i = 0; i m; i+)for(j = 0; j (CostEij+1 + Downti j+1);最優(yōu)距離:);for(i = 0; i m+1;譏+)for(j = 0; j = 0 ; i)辻（di二二 0 ）Right); elseDown”)；實(shí)驗(yàn)結(jié)果:Down:8669576 766977 575555875865 58555Right:6 58977 66687 9599566875 79766 5977最優(yōu)距離：06111928358 1217232937141923283744212430334148263137384551313641435056請輸入你想到達(dá)的坐標(biāo)位置： 橫坐標(biāo)：3縱坐標(biāo)：4RightDownRightDownDownRigh