力扣单词拆分[动态规划](c++实现)

class Solution {
    const static int N=310;
    bool f[N];
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        int len = s.length();
        f[0] = true;
        for(int i=1;i<=len;i++){
            for(int j=1;j<=i && !f[i];j++){
                string sub = s.substr(j-1,i-j+1);
                if(count(wordDict.begin(),wordDict.end(),sub)) f[i]=f[j-1];
            }
        }
        return f[len];
    }
};