摘要:
题目: 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 递归方程式: dp[i]是从0到n-1 dp[i]表示的是从第1个数字到第i+1个数字的最大递增子序列 dp[i] = max{ dp[j]+1 , dp[i] } (1<i<n && 0 <=j 阅读全文
摘要:
题目: 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 递归方程式: dp[i]是从0到n-1 dp[i]表示的是从第1个数字到第i+1个数字的最大递增子序列 dp[i] = max{ dp[j]+1 , dp[i] } (1<i<n && 0 <=j 阅读全文
摘要:
题目:最大子列和 问题描述:给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, 阅读全文
|