iamxiaoguizi的博客

描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8

一个二维数组比如1    2    3    4  516 17 18 19  615 24 25 20  714 23 22 21  813 12 11 10  9找出其中的最长路径，每次只能向值比自己小的方向走，且每次只能向上或者向右走。如24为起点：24→17→2   输出3如13为起点：13→12→11→10→9→8→7→6→5  输出9思想

//求序列A0，A1，A2...An-1中子串的和的最大值//思想（动态规划）:如果A0...Ai-1 子串最大和为maxSum,并且包含Ai-1的子串最大和为curSum,那么A0...Ai的子串最大和是curSum+A[i],A[i],maxSum三个的最大值#includeusing namespace std;int max(int a, int b){ return(a>

方法一：动态规划 效率O（mn）（mn是分别是两个字符串的长度）#includeusing namespace std;int c[100][100];//全局变量自动初始化为0inline int max(int a, int b){ return (a > b ? a : b);}int LCS(const char *X,const char *Y){ if (