随笔分类 -  动态规划

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