- 博客(3)
- 收藏
- 关注
RSS订阅转载 LIS DP
LIS问题即 longest inceeasing Subsequence,最长上升子序列。解这个问题依旧是可以用DP的思想来解答，这个问题的解答在网上已经有很多，所以这里也不打算怎么详细说，下面是代码O(n^2)的算法，是用来AC上面ZOJ的题目的 #include using namespace std; //f[i]存储的是从A[1...i]的最长
2014-04-17 14:54:37
1317
转载 旋转字符串问题
题目描述： 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 思路一、暴力移位法 初看此题，咱们最先想到的笨方法可能就是一位一位移动，故咱们写一个函数叫做 leftshiftone(char
2014-04-15 19:11:13
934
转载 动态规划之矩阵连乘问题
问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。
2014-04-14 09:01:48
1244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人