普通dp總結

傳紙條html   從(1,1)傳紙條到(m,n)，通過後返回時不能通過ios   四維dp,f[i][j][k][p]表示從（i,j）到(k,p)的答案,顯然ide f[i][j][k][p]=max(f[i-1][j][k-1][p],max(f[i-1][j][k][p-1],max(f[i][j-1][k-1][p],f[i][j-1][k][p-1])))+a[i][j]+a[k][p]

>>阅读原文<<