分类
C++ Develop 算法

Algorithm Problem: Longest Non-Descending Sub Array or Logest Increasing Subarray, Dynamic programming

The ordinary dynamic programing gives our an algorithm […]

分类
C++ Develop 算法

Algorithm Problem: Coins,Integer Bag Problem using Dynamic Programming

We can calculate the result by dynamic programming. Whe […]

分类
C++ Develop 算法

LeetCode题目:Best Time to Buy and Sell Stock III,一维动态规划

和前两道题比起来的话,这道题最难了,因为限制了交易次数。 解决问题的途径我想出来的是:既然最多只能完成两笔交易 […]

分类
C++ Develop 算法

LeetCode题目:Unique Paths II,二维动态规划

每个cell,如果自身没有障碍的话,可以从上面一个cell或者左边一个cell到达。所以用动态规划来解决很简单 […]

分类
C++ Develop 算法

LeetCode题目:Unique Binary Search Trees,一维动态规划

用一维动态规划解。 Sigma(左边的子树可能状态 * 右边子树可能状态) = 当前个数的nodes形成的BS […]

分类
C++ Develop 算法

LeetCode题目:Triangle,动态规划

逐行扫描,计算在每一个位置能取得的最小sum,实际上是该元素上面两个能取得的最小sum中最小的那一个sum加上 […]

分类
C++ Develop 算法

LeetCode题目:Scramble String,三维动态规划

一开始拿到这个题的时候没什么想法,浆糊了之后立马百度之,才有了思路。 简单的说,就是s1和s2是scrambl […]

分类
C++ Develop 算法

LeetCode题目:Longest Palindromic Substring,二维动态规划

Updated at 2016-04-28 Question Longest Palindromic Subs […]

分类
C++ Develop 算法

LeetCode题目:Jump Game II,一维动态规划,贪心

这个简单,只需要在Jump Game的基础上用一个int来记录最小跳跃次数就行了。 不过,贪心法可以解,O(n […]

分类
C++ Develop 算法

LeetCode题目:Jump Game,一维动态规划

最开始用 vector 超时,想了想没法改进算法的阶,就把这个换成bool[],居然就过了。。。哎,该用数组还 […]

分类
C++ Develop 算法

LeetCode题目:Interleaving String,二维动态规划

分析 题目给定3个字符串(s1,s2,s3),看s3是否是有s1和s2通过交织可以得到。 可以这么来看这个问题 […]

分类
C++ Develop 算法

LeetCode题目:Edit Distance,字符串之间的编辑距离,动态规划

这个题目花了我太长的时间,方向是对的,不过一直没有找到关键的递推。 题目描述 Edit Distance Gi […]

分类
C++ Develop 算法

LeetCode题目:Decode Ways,一维动态规划

从后往前动态规划,要注意临界状态,可以用占位符来避免程序内的越界判断。 Decode Ways A messa […]

分类
C++ Develop 算法

LeetCode题目:Combination Sum II

题目和Combination Sum差不多,加了限制,候选参数中的数字只能使用一次。 还是动态规划,利用两个数 […]

分类
C++ Develop 算法

LeetCode题目:Combination Sum,动态规划

这道题是动态规划,先写一个伪代码是挺好的方法。可以先笼统的写出来算法,算法ok了再注意语法之类的细节。 题目描 […]