力扣:139. 单词拆分

动态规划:

1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在,初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在,还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中,如果都符合条件就给dp【i】赋值true。

class Solution {
    public boolean wordBreak(String s, List wordDict) {
        //dp数组的下标i表示的时在s变量中i前面的字符串是否在wordDict变量中存在
            boolean[] dp=new boolean[s.length()+1];
            //初始化dp【0】来进行后面的dp数组递推
            dp[0]=true;
            for(int i=1;i<=s.length();i++){
                for(int j=0;j

你可能感兴趣的:(动态规划,leetcode,算法)