摘要：
有若干堆石子，每次只能合并相邻石子堆，每次合并的开销是两堆石子总和。求合并所有石子的最小开销。 首先有一个算法叫GarsiaWachs。这个算法思想是，当有三堆石子 a,b,c，其合并开销有两种：先合并ab，(a+b)+((a+b)+c),先合并bc，(b+c)+((b+c)+a)=>a,c即判断a 阅读全文
摘要：
题目是求最长回文子序列的长度，不过其区间的选取是有点讲究的。 首先把源串复制一遍，放在后面以解决循环的问题。随后用动态规划求其最长回文子序列。这里不能直接把最大值求出来就完事，题目要求了不能走重复的路，换言之，其区间窗口最长只能为n。 一开始我以为只要把最大值求出来和n取min就好，之后发现这个最大 阅读全文