摘要: 学习博客:https://blog.csdn.net/noiau/article/details/72514812 看了好久,这里整理一下证明 方程形式:dp(i,j)=min(dp(i,k)+dp(k+1,j))+cost(i,j) O(n^3) 四边形不等式:将其优化为O(n^2) 1.四边形不 阅读全文
posted @ 2018-10-31 17:39 拦路雨偏似雪花 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 要back的题目 目标是全绿!back一题删一题! acmm7 1003 1004 acmm8 1003 1004 sysu20181013 sysu20181014 sysu20181020 sysu20181021 sysu20181027 sysu20181028 阅读全文
posted @ 2018-10-31 16:48 拦路雨偏似雪花 阅读(470) 评论(0) 推荐(0) 编辑