![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单基础dp(递推)
Krismile_
Just do it.
展开
-
最大子矩阵和---(dp)
题目描述一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 <= M,N <= 500)。 第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开...原创 2018-10-16 21:59:28 · 1049 阅读 · 0 评论 -
循环数组的最大子段和-----最大子段和变形
循环数组的最大子段和即在一段数字中最大的子段和也可能是头一部分尾一部分组成的子段,就像是这串数字成了一个圆环,来求最大子段和。题目描述:N个整数组成的循环序列a11,a22,a33,…,ann,求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑an−1n−1,ann,a11,a22这样的序列)。当所给的整数均为负数时和为0。...原创 2018-10-15 20:27:13 · 364 阅读 · 0 评论 -
最长递增子序列---nlogn的解法
题目描述:给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= Sii <= 10^9)Ou...原创 2018-10-15 19:56:32 · 2162 阅读 · 0 评论