有一个数组,让找到两个不重复的连续子序列A,B ,求Max(Sum(A)-Sum(B)。
来源:互联网 发布:oracle数据库应急预案 编辑:程序博客网 时间:2024/04/29 18:18
有一个数组,让找到两个不重复的连续子序列A,B ,求Max(Sum(A)-Sum(B)。
int Maxsum(vector<int>&A){int sum=0,ma=-10000;vector<int>sumA;vector<int>sumB;for(int i=0;i<A.size();i++){sum+=A[i];ma=max(ma,sum);sumA.push_back(ma);if(sum<0)sum=0;}sum=0,ma=10000;for(int i=A.size()-1;i>0;i++){sum+=A[i];ma=min(ma,sum);sumB.push_back(ma);}int ans=-1000;for(int i=0;i<A.size();i++)ans=max(ans,sumA[i]-sumB[i+1]);return ans;}
阅读全文
0 0
- 有一个数组,让找到两个不重复的连续子序列A,B ,求Max(Sum(A)-Sum(B)。
- 两个排序数组中求第k大的sum(a+b)
- 有两个数组a,b,大小都为n,;通过交换a,b中的元素,使sum(a)-sum(b)最小。
- 有两个数组a,b,大小都为n,;通过交换a,b中的元素,使sum(a)-sum(b)最小。
- 有两个数组a,b,大小都为n,;通过交换a,b中的元素,使sum(a)-sum(b)最小
- 给定一个整数sum, 从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum
- max sum(动态规划求最大连续子序列)
- 例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。给定两个序列A和B,称序列Z是A和B的公共子序列,是指Z同是A和B的子序列。编写算法求一直两序列A和B的最长公共子序列。
- 动态规划 LCS 求两个序列A,B中所有的最长公共子序列
- 动态规划 LCS 求两个序列A,B中全部的最长公共子序列
- 【codeforces 676C】 【尺取法】【从一个ab序列中最多改变k个字符找到最长的连续a子串或者b子串长度】
- 从一个ab序列中最多改变k个字符找到最长的连续a子串或者b子串长度.【尺取法】
- A,B两个序列相同的子序列个数
- Max Sum—DP求连续子序列最大的和
- Max Sum(最大连续子序列)
- hdu1003 Max Sum 最大连续子序列
- Max Sum(最大连续子序列)
- Max Sum 最大连续子序列和
- 所有顾客都接完酒需要的时间
- Netty笔记:使用WebSocket协议开发聊天系统
- 什么是Dubbo
- Codeforces584E【贪心】
- 剑指offer-9-Python实现斐波那契(Fibonacci)数列
- 有一个数组,让找到两个不重复的连续子序列A,B ,求Max(Sum(A)-Sum(B)。
- fopen open
- 九度[1035]-找出直系亲属
- 1
- 各种常用类,hashcode相关,简单排序,二分查找,显示时间相关内容
- 细说程序编译、链接、运行中的静态库、动态库
- iOS 24种设计模式~原理图
- (Android网络2)Volley
- 商城左侧菜单条代码