2019年9月5日
石子合并（直线版+环形版）&（朴素写法+四边形优化+GarsiaWachs算法）
摘要： 石子合并-直线版 （点击此处查看题目） 朴素写法 最简单常见的写法就是通过枚举分割点，求出每个区间合并的最小花费，从而得到整个区间的最小花费，时间复杂度为O(n^3），核心代码如下： for (int i = 1; i < n; i++) { for (int j = 1; j + i <= n; 阅读全文
posted @ 2019-09-05 18:56 winter-bamboo 阅读(334) 评论(0) 推荐(0) 编辑