摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2686和传纸条的题一个类型,起点和终点重合,其余都不重合dp[k,x1,y1,x2,y1)=Max(dp[k-1,x1-1,y1,x2-1,y2], dp[k-1,x1-1,y1,x2,y2-1], dp[k-1,x1,y1-1,x2-1,y2], dp[k-1,x1,y1-1,x2,y2-1]+map[x1][y1]+map[x2][y2];因为x1+y1=k,所以压缩成三维 dp[k][i][j]=Max(dp[k-1][i-1][j-1],dp[k-1][i][j],dp[k-1][i-1][j],dp 阅读全文