322. 零钱兑换
全背包组合问题
279.完全平方数
与上一题基本一致
139.单词拆分
思路:是常规的动态规划,一开始想要尝试使用双指针完成,结果部分案例会失败,这个方法注定不能完全通过。这道题难点是看到处理字符串就会蒙,其实并不难,将字符串看成下标,同时截取子串其实很好弄。下面是递归条件。
if(wordDict.contains(sub)&& dp[j]) dp[i]=true;
全背包组合问题
与上一题基本一致
思路:是常规的动态规划,一开始想要尝试使用双指针完成,结果部分案例会失败,这个方法注定不能完全通过。这道题难点是看到处理字符串就会蒙,其实并不难,将字符串看成下标,同时截取子串其实很好弄。下面是递归条件。
if(wordDict.contains(sub)&& dp[j]) dp[i]=true;