网站主页设计收费,个人买卖网站怎么做,网络设计开发专业,网站建设的技术风险分析与规避这里的状态定义一般使用DP【i】 表示 考虑前i个东西能否满足条件#xff0c;然后我们枚举上一次的转移位置就好了 2369. 检查数组是否存在有效划分 需要注意的是我习惯从1开始写#xff0c;所以要处理好边界的下标问题 class Solution { public:bool validPartition(vector然后我们枚举上一次的转移位置就好了 2369. 检查数组是否存在有效划分 需要注意的是我习惯从1开始写所以要处理好边界的下标问题 class Solution { public:bool validPartition(vectorint nums) {int n nums.size();vectorintdp(n10);dp[0] 1;for(int i2;in;i){if(i-20nums[i-1]nums[i-2])dp[i]|dp[i-2];if(i-30nums[i-1]nums[i-2]nums[i-1]nums[i-3])dp[i]|dp[i-3];if(i-30nums[i-1]nums[i-2]1nums[i-1]nums[i-3]2)dp[i]|dp[i-3];}return dp[n];} }; 139. 单词拆分 和上面的思路相同直接搞一下就好了在字符串s上 划分DP一下 class Solution { public:bool wordBreak(string s, vectorstring wordDict) {int n s.size();int m wordDict.size();vectorintdp(n10);dp[0] 1;for(int i1;in;i){for(int j0;jm;j){int sz wordDict[j].size();if(i-sz0)continue;string tem s.substr(i-sz,sz);if(temwordDict[j])dp[i]|dp[i-sz];}}for(int i1;in;i)coutdp[i] ;return dp[n];} };