湖北网站建设 鄂 icp,小程序ui界面设计,东莞网站开发技术公司,应用软件开发包括什么动态规划#xff1a; 1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在#xff0c;初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在#xff0c;还要判断dp【j】的下标的j前面的字符串是否也在wirdDi…动态规划 1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中如果都符合条件就给dp【i】赋值true。 class Solution {public boolean wordBreak(String s, ListString wordDict) {//dp数组的下标i表示的时在s变量中i前面的字符串是否在wordDict变量中存在boolean[] dpnew boolean[s.length()1];//初始化dp【0】来进行后面的dp数组递推dp[0]true;for(int i1;is.length();i){for(int j0;ji;j){//截取s变量中j-i的值来进行判断是否在wordDict中存在String sts.substring(j, i);//判断条件截取的值在wordDict中同时j之前的值都在wordDict中就给dp【i】赋值为trueif(wordDict.contains(st)dp[j]true){dp[i]true;}}}//放回在s中最后一个下标的dp数组值return dp[s.length()];} }