2015年5月27日
四边形优化DP(POJ_1160 && HDU_2829 && HDU_3480 && HDU_3506 && HDU_3516)
摘要： 这几天补了一下四边形优化DP。。。（证明的论文也就是假装看看），下面来总结一下：我们一般列出DP转移方程：dp[i][j] = min(dp[i][k] + dp[k][j] + w[i][j]) 这种形式的时候，如果对于i 小区间进行递推（不是区间DP），比如前三道题。用第一个不等式 第二类递推... 阅读全文
posted @ 2015-05-27 23:34 hqwhqwhq 阅读(174) 评论(0) 推荐(0)