题目： 解题思路： 用后一天减去前天得到隔天的利润，然后将该题目转化为求最大子序列和的问题。 ...
分类：
编程语言 时间：
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
题意是求给出序列中最大子序列的和。思路是：maxsum表示在序列a[0]至a[i]中最大的子序列，maxsum=max(max[i-1]+a[i],a[i])这里会有负数输入，所以要注意开始和结束位置的确定，更新maxsum的地方不一定是子序列最大和开始的地方，例如-1,-2,-3,往下每次maxsum都会更新为-2,-3，但是结果却是-111,也就是说只有最大值确定的时候，位置才更新。参考文章：
分类：
其他好文 时间：
2018-04-24 23:17:44
阅读次数：
205
动态规划： 1.最大子序列和 2.LIS最长递增子序列 3.LCS最长公共子序列 4.矩阵连乘 5.数字金字塔 1.最大子序列和 2.LIS最长递增子序列 3.LCS最长公共子序列 4.矩阵连乘，最少的乘法次数 5.数字金字塔 ...
分类：
其他好文 时间：
2018-04-23 15:48:38
阅读次数：
217
找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如， 给定序列 [2,3,-2,4]，其中乘积最大的子序列为 [2,3] 其乘积为 6。详见：https://leetcode.com/problems/maximum-product-subarray/description/ 方法一： ...
分类：
其他好文 时间：
2018-04-06 17:38:52
阅读次数：
160
最近再学习算法和数据结构，推荐一本书：Data structures and Algorithm analysis in Java 3rd 以下的四种算法出自本书 四种最大子序列和的算法： 问题描述 给定（可能有负数）整数a(1)、a(2)、……a(n)，求 a(1)+a(2)+……+a(j)的最大 ...
分类：
编程语言 时间：
2018-03-29 02:12:23
阅读次数：
195
问题 A: 最大子序列和问题 题目描述 给定一整数序列 a1, a2, …, an，求 a1~an 的一个子序列 ai~aj，使得从 ai 到 aj 的和最大。 只需要求出最大子序列的和，而不需要求出最大的那个序列。 给定一整数序列 a1, a2, …, an，求 a1~an 的一个子序列 ai~a ...
分类：
编程语言 时间：
2018-03-24 11:36:19
阅读次数：
471
［抄题］： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 [暴力解法]： 时间分析：每次j循环时都要再循环i找起点，直接用global[i - 1]存起来表示前i个元素，就不用找（且只存到i - 1） 空 ...
分类：
其他好文 时间：
2018-03-07 00:43:21
阅读次数：
174
这道题目是昨天上午在猫眼面试时遇到的，总感觉似曾相识，但是却有想不出在哪见过。当然了，这道题最终我是没有解答出来的，这会就再好好思考下怎么解决这个问题吧！ 算法战五渣的我思考了一会还是没思路就不浪费时间了，还是求助于度娘。。。 然后，看到了这个老铁的博客： "http://blog.csdn.net ...
分类：
编程语言 时间：
2018-03-03 21:25:26
阅读次数：
231
