普通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]

>>阅读原文<<