狀態表示f[i,j]表示所有能走到此點的最大值

ltor[j]表示所有從左走過來能獲的的最大值

rtol[j]表示所有從右走過來能獲的的最大值

狀態計算:

ltor[j]=max(f[i-1][j],ltor[j-1])+該點經驗值

rtol[j]=max(f[i-1][j],rtol[j+1])+該點經驗值

f[i,j]=max(ltor[j],rtol[j])