摘要：
题目链接：http://poj.org/problem?id=1458 题意：给你两个字符串, 要你求出两个字符串的最长公共子序列长度。 思路： 首先令dp[i][j]==x表示A串的前i个字符和B串的前j个字符的最长公共子序列长度为x. 初始化: dp全为0. 状态转移: IfA[i]==B[j] 阅读全文
posted @ 2018-01-29 19:59
caomp
阅读(96)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=1114 题意：一个三角形，只能向下或向右下走，要求得到最大值的路线。 思路：从底向上，状态转移方程为f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]。 代码： #i 阅读全文
posted @ 2018-01-29 19:49
caomp
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：两个杯子一个瓶子，问能否平分可乐，如果能，输出最小步数；否则，输出"NO"。 思路：bfs基本的思路就不再赘述了。本题其实还有另外的想法：S==N+M是一个重要条件，保证至少有一个杯子可以盛 阅读全文
posted @ 2018-01-29 15:37
caomp
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717 题意：在一个数轴上有n和k，农夫在n，奶牛在k，农夫要抓住奶牛，有两种方法：1、到x+1的位置和x-1的位置。2、到2*x的位置。利用这两种方法，求最小到达时间 思路：bfs，把每次的情况判断一下 阅读全文
posted @ 2018-01-29 15:11
caomp
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649 题意：救援，找到从'r'到'a'的最短路径，'x'为警卫，通过需要耗时2，要求最短耗时。 思路：BFS+优先队列，明确的bfs的题目，wa了之后才意识到，简单 阅读全文
posted @ 2018-01-29 15:03
caomp
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号