139,单词拆分

又是一道能够用动态规划题解的题，又是一道让我脑壳大，打击我的题。。我依然找不到状态转移方程，依然不会做，连题解都看了20分钟才看懂。。我有点懵了   这道题题意就是能否通过把给的字符串拆分成都能用字典中的单词表示。先思考了半小时，但是还是毫无头绪，果断放弃看题解。。题解中有种解法是动态规划，也是我最想学会的。大概是怎么个意思呢？也就是给你一个字符串，要你判断能否用词典中的单词来表示，那么你可以把该

>>阅读原文<<