2014年3月27日
斜率优化dp(POJ1180 Uva1451)
摘要： 学这个斜率优化dp却找到这个真心容易出错的题目，其中要从n倒过来到1的确实没有想到，另外斜率优化dp的算法一开始看网上各种大牛博客自以为懂了，最后才发现是错了。不过觉得看那些博客中都是用文字来描述，还是应该用画图来表示更容易让人明白，不过时间不太够，且网上该题解法到处都是，就不累赘了。代码才20几行... 阅读全文
posted @ 2014-03-27 14:48 Estimator 阅读(364) 评论(0) 推荐(0) 编辑