随笔分类 - 动态规划
摘要:括号匹配问题 简单括号匹配问题是给出字符串,判断字符串中的括号是否匹配,此类问题核心解决方案就是利用栈的后进先出的特性,从左到右依次遍历字符串,遇左括号进栈,遇右括号将其与栈顶元素配对,若能配对,则栈顶元素出栈,继续遍历,若不能配对,则返回false。字符串遍历结束后,判断栈是否为空,若不为空返回f
阅读全文
摘要:NYOJ18http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=18 数字三角形问题, 要求从第一个点开始,每次只能走右下或者左下的点,要求路过的点的数据之和最大 NYOJ171 http://acm.nyist.edu.cn/JudgeOnlin
阅读全文
摘要:题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 大致描述:给出一个字符串序列,要求找出最长的单调递增的子序列,比如:aaa 它的最长单调递增子序列为a 输出1 序列abklmncdefg 它的最长单调递增子序列是 abcdefg
阅读全文
摘要:学自:https://open.163.com/movie/2010/12/L/4/M6UTT5U0I_M6V2U1HL4.html 最长公共子序列:(本文先谈如何求出最长公共子序列的长度,求出最长公共子序列在文章最下方) 昨天看了网易公开课的麻省理工的算法导论讲的最长公共子序列,收获很大,网址已给
阅读全文

浙公网安备 33010602011771号