摘要: 最长公共子串(Longest Common Substirng)和最长公共子序列(Longest Common Subsequence,LCS)的区别为:子串是串的一个连续的部分,子序列则是从不改变序列的顺序,而从序列中去掉任意的元素而获得新的序列;也就是说,子串中字符的位置必须是连续的,子序列则可 阅读全文
posted @ 2017-09-11 21:00 home普通的人 阅读(329) 评论(0) 推荐(0)
摘要: 数字三角形 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99 输入格式: 5 //表示三角形的行数 接下来输入三角形 7 3 8 阅读全文
posted @ 2017-09-11 17:11 home普通的人 阅读(969) 评论(0) 推荐(0)
摘要: 声明函数如下void function(int** p),意图是想参数传递一个二维数组。于是就定义了一个二维数组,比如 int a[1][1],然后调用函数。结果如何?当然是失败了,编译器提示:cannot convert parameter 1 from 'int [1][1]' to 'int 阅读全文
posted @ 2017-09-11 16:18 home普通的人 阅读(169) 评论(0) 推荐(0)