![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP&Recursion
Chen_chish
这个作者很懒,什么都没留下…
展开
-
[Leetcode]Palindrome Partitioning II
思路:动态规划步骤:1、计算字符串所有字串是否是回文(可以避免后面计算时重复的判断是否是回文)状态方程:2、DP计算最小分割数状态方程:class Solution {public: int minCut(string s) { // Start typing your C/C++ solution below原创 2013-06-19 11:02:04 · 419 阅读 · 0 评论 -
[Leetcode]Triangle
空间O(N^2)class Solution {public: int minimumTotal(vector > &triangle) { // Start typing your C/C++ solution below // DO NOT write int main() function for(int i = triangle原创 2013-06-24 10:25:08 · 377 阅读 · 0 评论 -
[Leetcode]Distinct Subsequences
思路:计数问题往往用DPclass Solution {public: int numDistinct(string S, string T) { // Start typing your C/C++ solution below // DO NOT write int main() function vector > f(S.size原创 2013-06-26 14:09:32 · 424 阅读 · 0 评论 -
[Leetcode]Interleaving String
思路:刚开始的思路是从s3中一个个把字符拿出来,与s1和s2中的字符比较,如果匹配则去掉那个匹配的字符,但是问题是如果s1和s2的字符与s3中的都匹配呢?首先先到用递归,当都匹配时,递归的选择s1或者s2。但是这个递归有效率问题,有大量的重叠子问题,不用说,动态规划解决之。class Solution {public: bool isInterleave(string s1, str原创 2013-06-29 15:48:59 · 447 阅读 · 0 评论