字符压缩题目

题目看这里：

http://bookshadow.com/weblog/2016/12/11/leetcode-encode-string-with-shortest-length/

 

用的是DP，其实也是divide-and-conque，关键是要分解的比较巧妙。