算法训练营Day46(背包总结）

本文主要是介绍算法训练营Day46(背包总结），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

单词拆分

139. 单词拆分 - 力扣（LeetCode）

完全背包的排列问题

class Solution {public boolean wordBreak(String s, List<String> wordDict) {HashSet<String> set = new HashSet<>(wordDict);//字符串的长度为i 能凑成s为true，是dp[i]//字符串从1开始计数，0代表空字符串 boolean[] valid = new boolean[s.length() + 1];valid[0] = true;for(int i = 1;i<=s.length();i++){for (int j = 0; j < i && !valid[i]; j++) {if (set.contains(s.substring(j, i)) && valid[j]) {valid[i] = true;}}}return valid[s.length()];}
}

二刷总结

这篇关于算法训练营Day46(背包总结）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---