139,單詞拆分

又是一道能夠用動態規劃題解的題，又是一道讓我腦殼大，打擊我的題。。我依然找不到狀態轉移方程，依然不會做，連題解都看了20分鐘纔看懂。。我有點懵了   這道題題意就是能否通過把給的字符串拆分成都能用字典中的單詞表示。先思考了半小時，但是還是毫無頭緒，果斷放棄看題解。。題解中有種解法是動態規劃，也是我最想學會的。大概是怎麼個意思呢？也就是給你一個字符串，要你判斷能否用詞典中的單詞來表示，那麼你可以把該

>>阅读原文<<