代码随想录算法训练营20期|第四十六天|动态规划part08|● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！

•  139.单词拆分 

感觉这个板块要重新刷，完全没有印象

class Solution {public boolean wordBreak(String s, List<String> wordDict) {Set<String> set = new HashSet<>(wordDict);boolean[] dp = new boolean[s.length() + 1];dp[0] = true;for (int i = 1; i <= s.length(); i++) {for (int j = 0; j < i; j++) {String word = s.substring(j, i);if (set.contains(word) && dp[j] == true) {dp[i] = true;}}}return dp[s.length()];}
}

•  关于多重背包，你该了解这些！ 

•  背包问题总结篇！