字符压缩题目

题目看这里:

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

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

原文地址:https://www.cnblogs.com/charlesblc/p/6444307.html