Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35485 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-06-09 19:42:40
阅读次数：
189
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37834 Accepted Submission(s): 17032 Probl ...
分类：
其他好文 时间：
2018-06-08 00:55:23
阅读次数：
173
问题描述： 给定一整数序列A1， A2，... ，An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 解决办法： 分治法：最大子序列和可能出现在三个地方：整个出现在输入数据的左半部分，整个出现在输入数据的右半部分，或者跨越输入数据的中部从而占据左右两个半部分。 动态规 ...
分类：
其他好文 时间：
2018-05-17 21:12:51
阅读次数：
168
直接上代码吧： 情况一：全部是非负数整数的时候，其实非负实数处理也一样。 package Person;import java.util.Scanner;public class Main{ public static final int maxn = 105; public static int[ ...
分类：
编程语言 时间：
2018-05-15 21:00:48
阅读次数：
121
题目链接： https://cn.vjudge.net/problem/POJ-1836 题目大意： 题意：令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。 解题思路： 求出每一位结束的最长上升子序列和每一位开始的最长下降子序列，求出 ...
分类：
其他好文 时间：
2018-05-08 20:08:15
阅读次数：
162
题目： 解题思路： 用后一天减去前天得到隔天的利润，然后将该题目转化为求最大子序列和的问题。 ...
分类：
编程语言 时间：
2018-05-06 16:29:00
阅读次数：
214
#include #include #include using namespace std; const int maxn=1000000; int q[maxn],a[maxn]; int main(){ int n; int m; scanf("%d%d",&n,&m); for (int i... ...
分类：
其他好文 时间：
2018-05-01 12:38:02
阅读次数：
165
题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3352&konwledgeId=40 解题思路： 首先，考虑一维的情况。a1,a2,a3,....an的最大子序列和。我们维护一个（最大前缀和），当这个前缀和小于 ...
分类：
其他好文 时间：
2018-04-26 23:23:00
阅读次数：
117
问题：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 思路： A.先考虑有正负数的情况 从左至右遍历数组以求子序列和： ...
分类：
其他好文 时间：
2018-04-26 12:02:59
阅读次数：
230
动态规划： 1.最大子序列和 2.LIS最长递增子序列 3.LCS最长公共子序列 4.矩阵连乘 5.数字金字塔 1.最大子序列和 2.LIS最长递增子序列 3.LCS最长公共子序列 4.矩阵连乘，最少的乘法次数 5.数字金字塔 ...
分类：
其他好文 时间：
2018-04-23 15:48:38
阅读次数：
217
