题目看这里:
http://bookshadow.com/weblog/2016/12/11/leetcode-encode-string-with-shortest-length/
用的是DP,其实也是divide-and-conque,关键是要分解的比较巧妙。
题目看这里:
http://bookshadow.com/weblog/2016/12/11/leetcode-encode-string-with-shortest-length/
用的是DP,其实也是divide-and-conque,关键是要分解的比较巧妙。