- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode动态规划归纳
LeetCode动态规划归纳最近刷了很多动态规划的问题，归纳一下做动态规划的题的方法。动态规划很多题目是解决最多最少最大最小的问题。动态规划问题的基本做法是：确定递推量推出递推式确定边界在解决上述问题的同时，要时刻注意如何把全局的问题变成局部的（最优子结构），如何把前面计算过的子问题利用起来（重叠子问题）。下面把动态规划题分为几种类型。算种数的动态规划典型的题目包括：62.Unique Pa
2016-10-23 20:14:59
1757
1
原创 32. Longest Valid Parentheses
Longest Valid ParenthesesGiven a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses sub
2016-10-05 07:41:44
459
原创 算法与设计分析作业（分治）
算法与设计分析作业Divide and Conquerproblem-solving ideasPseudo-codeSubproblem reduction graphProve the correctnessDivide and Conquerproblem-solving ideasPseudo-codeSubproblem reduction graphProve the
2016-10-05 07:19:07
5058
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人