2014年9月5日
区间dp
摘要： 区间动态规划是从区间的角度来考虑问题的。对于每段区间，它的最优值是由几段更小的区间的最优值得到，这算是分治思想的一种应用吧。就拿http://acm.fafu.edu.cn/problem.php?id=1502合并石子这一题来说。要求得区间1-->n石子合并的最小花费设dp[1][n] 为合并区间... 阅读全文
posted @ 2014-09-05 12:25 justPassBy 阅读(435) 评论(0) 推荐(0) 编辑