![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 73
ssk476079956
像个爷们一样去战斗,努力在努力一点,乐观在乐观一点,you can do it!I always believe.
展开
-
最大连续子段和
RT,求一数组中元素的最大连续子段和。方法一。 不考虑超时的影响,可以使用循环暴力解决,a[i][j]表示i是开头元素,j为结尾元素,需要使用三层循环,时间复杂度为0(n^3); #includeusing namespace std;int b[100][100];int main(){ int a[100]; int n,k; c原创 2012-09-20 20:22:52 · 5912 阅读 · 1 评论 -
NYOJ 214 单调递增子序列
题目信息:http://acm.nyist.net/JudgeOnline/problem.php?pid=214方法一。时间复杂度为O(n*n)经典动态规划,利用一个数组f[i]表示从a[i]开始的最大递增子序列的长度,然后max=max(f[i]) { i=1,2,3..n},在OJ上超时了,上网查了下,下面为大牛们的优化算法。方法二。时间复杂度为O(n*logn)由第原创 2012-09-20 20:56:39 · 635 阅读 · 0 评论