Mir2 Actor.pas
if (IsFace) and (FaceIndex > -1) then
begin
d := aFrmMain.WFaceimg.Images[FaceIndex * 10 + (FaceFram) mod 8]
/// if HorseSurface<>nil then
// dSurface.Draw (dx+shiftx, dy + hpy + ShiftY-60, d.ClientRect, d, TRUE)
// else
if d <> nil then
begin
if HorseSurface <> nil then
dsurface.Draw(SayX - d.Width Div 2, dy + hpy + ShiftY - 60,
d.ClientRect, d, True)
else
dsurface.Draw(SayX - d.Width Div 2, dy + hpy + ShiftY - 50,
d.ClientRect, d, True)
end
end
end
標(biāo)簽：
FaceIndex
aFrmMain
WFaceimg
IsFace
上傳時間：
2016-02-21
上傳用戶：ruixue198909
動態(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]
但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。
本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001
Div 2]...）
無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗……
反復(fù)動規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。
xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標(biāo)簽：
動態(tài)規(guī)劃
方程
家
上傳時間：
2014-07-16
上傳用戶：libinxny
