如何在别人网站挂黑链,温州网页设计,网站建设哪些分类,网站服务器做哪些安全措施代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客 第九章 动态规划part08● 139.单词拆分
● 关于多重背包#xff0c;你该了解这些#xff01;
● 背包问题总结篇#xff01; 详细布置 关于 多重背包#xff0c;力扣上没有相关的题目#xff0c;所以今天大家的… 代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客 第九章 动态规划part08● 139.单词拆分
● 关于多重背包你该了解这些
● 背包问题总结篇 详细布置 关于 多重背包力扣上没有相关的题目所以今天大家的重点就是回顾一波 自己做的背包题目吧。 139.单词拆分
视频讲解https://www.bilibili.com/video/BV1pd4y147Rh
https://programmercarl.com/0139.%E5%8D%95%E8%AF%8D%E6%8B%86%E5%88%86.html关于多重背包你该了解这些
https://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85.html背包问题总结篇
https://programmercarl.com/%E8%83%8C%E5%8C%85%E6%80%BB%E7%BB%93%E7%AF%87.html 往日任务
● day 1 任务以及具体安排https://docs.qq.com/doc/DUG9UR2ZUc3BjRUdY
● day 2 任务以及具体安排https://docs.qq.com/doc/DUGRwWXNOVEpyaVpG
● day 3 任务以及具体安排https://docs.qq.com/doc/DUGdqYWNYeGhlaVR6
● day 4 任务以及具体安排https://docs.qq.com/doc/DUFNjYUxYRHRVWklp
● day 5 周日休息
● day 6 任务以及具体安排https://docs.qq.com/doc/DUEtFSGdreWRuR2p4
● day 7 任务以及具体安排https://docs.qq.com/doc/DUElCb1NyTVpXa0Jj
● day 8 任务以及具体安排https://docs.qq.com/doc/DUGdsY2JFaFhDRVZH
● day 9 任务以及具体安排https://docs.qq.com/doc/DUHVXSnZNaXpVUHN4
● day 10 任务以及具体安排https://docs.qq.com/doc/DUElqeHh3cndDbW1Q
●day 11 任务以及具体安排https://docs.qq.com/doc/DUHh6UE5hUUZOZUd0
●day 12 周日休息
●day 13 任务以及具体安排https://docs.qq.com/doc/DUHNpa3F4b2dMUWJ3
●day 14 任务以及具体安排https://docs.qq.com/doc/DUHRtdXZZSWFkeGdE
●day 15 任务以及具体安排https://docs.qq.com/doc/DUHN0ZVJuRmVYeWNv
●day 16 任务以及具体安排https://docs.qq.com/doc/DUHBQRm1aSWR4T2NK
●day 17 任务以及具体安排https://docs.qq.com/doc/DUFpXY3hBZkpabWFY
●day 18 任务以及具体安排https://docs.qq.com/doc/DUFFiVHl3YVlReVlr
●day 19 周日休息
●day 20 任务以及具体安排https://docs.qq.com/doc/DUGFRU2V6Z1F4alBH
●day 21 任务以及具体安排https://docs.qq.com/doc/DUHl2SGNvZmxqZm1X
●day 22 任务以及具体安排https://docs.qq.com/doc/DUHplVUp5YnN1bnBL
●day 23 任务以及具体安排https://docs.qq.com/doc/DUFBUQmxpQU1pa29C
●day 24 任务以及具体安排https://docs.qq.com/doc/DUEhsb0pUUm1WT2NP
●day 25 任务以及具体安排https://docs.qq.com/doc/DUExTYXVzU1BiU2Zl
●day 26 休息
●day 27 任务以及具体安排https://docs.qq.com/doc/DUElpbnNUR3hIbXlY
●day 28 任务以及具体安排https://docs.qq.com/doc/DUG1yVHdlWEdNYlhZ
●day 29 任务以及具体安排https://docs.qq.com/doc/DUHZYbWhwSHRCRmp3
●day 30 任务以及具体安排https://docs.qq.com/doc/DUEdTVVhxbnJiY3BR
●day 31 任务以及具体安排https://docs.qq.com/doc/DUG1PQ1ZZY2xXY1ly
●day 32 任务以及具体安排https://docs.qq.com/doc/DUGFEdGFWeVhleFF1
●day 33 周日休息
●day 34 任务以及具体安排https://docs.qq.com/doc/DUEh5WFVlQkp1U0p4
●day 35 任务以及具体安排https://docs.qq.com/doc/DUFRWc3BGRHFXZ1pO
●day 36 任务以及具体安排https://docs.qq.com/doc/DUERGbnhhRkFRVENZ
●day 37 任务以及具体安排https://docs.qq.com/doc/DUFVRd3p5SHFMSExQ
●day 38 任务以及具体安排https://docs.qq.com/doc/DUGNUdVpoT0VJR01l
●day 39 任务以及具体安排https://docs.qq.com/doc/DUE55cVJ5WkNoREhS
●day 40 周日休息
●day 41 任务以及具体安排https://docs.qq.com/doc/DUFhIUXRFYnVGUkFp
●day 42 任务以及具体安排42 第八章 动态规划
●day 43 任务以及具体安排43第八章 动态规划
●day 44 任务以及具体安排44 第八章 动态规划
●day 45 任务以及具体安排45 第八章 动态规划
●day 46 任务以及具体安排46 第八章 动态规划
目录
0139_单词拆分
关于多重背包你该了解这些
背包问题总结篇 0139_单词拆分
package com.question.solve.leetcode.programmerCarl2._10_dynamicProgramming;import java.util.HashSet;
import java.util.List;
import java.util.Set;public class _0139_单词拆分 {
}class Solution0139 {public boolean wordBreak(String s, ListString wordDict) {HashSetString set new HashSet(wordDict);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()];}
}//另一种思路的背包算法
class Solution0139_2 {public boolean wordBreak(String s, ListString wordDict) {boolean[] dp new boolean[s.length() 1];dp[0] true;for (int i 1; i s.length(); i) {for (String word : wordDict) {int len word.length();if (i len dp[i - len] word.equals(s.substring(i - len, i))) {dp[i] true;break;}}}return dp[s.length()];}
}//回溯法记忆化
class Solution0139_3 {private SetString set;private int[] memo;public boolean wordBreak(String s, ListString wordDict) {memo new int[s.length()];set new HashSet(wordDict);return backtracking(s, 0);}public boolean backtracking(String s, int startIndex) {//System.out.println(startIndex);if (startIndex s.length()) {return true;}if (memo[startIndex] -1) {return false;}for (int i startIndex; i s.length(); i) {String sub s.substring(startIndex, i 1);//拆分出来的单词无法匹配if (!set.contains(sub)) {continue;}boolean res backtracking(s, i 1);if (res) return true;}//这里是关键找遍了startIndex~s.length()也没能完全匹配标记从startIndex开始不能找到memo[startIndex] -1;return false;}
}
关于多重背包你该了解这些 有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用每件耗费的空间是Ci 价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间 总和不超过背包容量且价值总和最大。 多重背包和01背包是非常像的 为什么和01背包像呢 每件物品最多有Mi件可用把Mi件摊开其实就是一个01背包问题了。 背包问题总结篇
