2019年5月26日
GarsiaWachs算法
摘要： 对于一列的石子归并问题，除了朴素的O(n^3)的dp做法及其O(n^2)优化，还有GarsiaWachs算法。 算法流程是，找一个最小的k，使得a[k-1]<=a[k+1]，将a[k-1]和a[k]合并；从当前位置向前找到一个最大的i，使得a[i]>a[k-1]+a[k]，并将新合并的一堆移到i的后 阅读全文
posted @ 2019-05-26 17:23 Mr^Kevin 阅读(1017) 评论(1) 推荐(3) 编辑