動(dòng)態(tài)規(guī)劃的方程大家都知道，就是
f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j]
但是很多人會(huì)懷疑這道題的后效性而放棄動(dòng)規(guī)做法。
本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001
div 2]...）
無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗……
反復(fù)動(dòng)規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。
xj_kidb1的一個(gè)技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯(cuò)了）
標(biāo)簽：
動(dòng)態(tài)規(guī)劃
方程
家
上傳時(shí)間：
2014-07-16
上傳用戶：libinxny
執(zhí)行步驟1:
執(zhí)行EX1126程式進(jìn)入學(xué)生考試系統(tǒng)
權(quán)限描述:
使用者查詢:於”姓名”中輸入”Arno”,於”學(xué)號(hào)”中輸入”good”,再按下”使用者查詢”
即可查詢.
修改使用者:於”姓名”中輸入”GUEST”,於”學(xué)號(hào)”中輸入”0000”,再按下” 修改使用者即可修改:
功能描述:
使用者開始考試,於”姓名”中輸入自己的姓名,於”學(xué)號(hào)”中輸入學(xué)號(hào),再按下” 考試去”即可: 開始考試,同時(shí)系統(tǒng)紀(jì)錄考生狀態(tài)為”1”.
使用者考試,完成後按下”結(jié)算成績(jī)”,同時(shí)系統(tǒng)顯示紀(jì)錄考生該科分?jǐn)?shù),同時(shí)清除考生登入狀態(tài),使其無法重覆考試,老師並可查詢考生成績(jī).
標(biāo)簽：
1126
Arno
good
EX
上傳時(shí)間：
2016-07-31
上傳用戶：chens000
