![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 75
iamxiaoguizi
这个作者很懒,什么都没留下…
展开
-
最长滑雪路径
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8原创 2016-04-13 20:02:20 · 1638 阅读 · 0 评论 -
找出二维数组中的最长路径(最长链表)
一个二维数组 比如 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 找出其中的最长路径,每次只能向值比自己小的方向走,且每次只能向上或者向右走。 如24为起点:24→17→2 输出3 如13为起点:13→12→11→10→9→8→7→6→5 输出9 思想原创 2016-04-13 21:06:33 · 3936 阅读 · 0 评论 -
最大子串和
//求序列A0,A1,A2...An-1中子串的和的最大值 //思想(动态规划):如果A0...Ai-1 子串最大和为maxSum,并且包含Ai-1的子串最大和为curSum,那么A0...Ai的子串最大和是curSum+A[i],A[i],maxSum三个的最大值 #include using namespace std; int max(int a, int b) { return(a>原创 2016-04-14 22:00:12 · 376 阅读 · 0 评论 -
LCS最长子串问题
方法一:动态规划 效率O(mn)(mn是分别是两个字符串的长度) #include using namespace std; int c[100][100];//全局变量自动初始化为0 inline int max(int a, int b) { return (a > b ? a : b); } int LCS(const char *X,const char *Y) { if (原创 2016-04-20 15:24:54 · 924 阅读 · 0 评论