hunt_ing的博客

广泛用于求解组合优化问题 使用这种技术的算法，不是递归调用自身，但是问题的基础解通常是用递归函数的形式来说明的。最长公共子序列问题问题描述有两个长度分别为n和m的字符串A和B，确定A和B中最长公共子序列的长度。这里，A=a1a2⋯anA=a1a2⋯anA = a_1a_2\cdots a_n的子序列是一个形式为ai1ai2...aikai1ai2...aika_{i_1}a_{i_2...

Longest Valid Parentheses 最长合法括号一、问题描述给一个只由’(‘和’)'组成的字符串，找出其中最长的连续合法子串长度。（来源Leetcode）样例Input：(()Output：2Input： )()())Output: 4Input: ((())Output: 4二、解决方案很明显，可以用动态规划，我也是这么想的。1. 我的方案构建dp...

股票最大收益一、问题描述给出每天股票的价格，设计一个算法计算出最大收益。可以最多买卖两个回合。而且卖出之后才能再买。二、样例// 1Input : [3, 3, 5, 0, 0, 3, 1, 4]Output : 6Explanation : 0-3, 1-4// 2Input : [1, 2, 3, 4, 5]Output : 4Explanation : 1-5//...