BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #96178同步于 2018/7/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

【讨论】一道笔试题

a2013211232
2018/7/8镜像同步5 回复
给定一个数组A，已知A.length >= 4，设计一个算法求一组i,j,p,q，使其满足以下条件 1. i < j < p < q 2. A[j] - A[i] + A[q] - A[p]的值最大 我总感觉这道题我在哪见过，但就是想不出来最优解法，只想到一个O(n^2)的暴力。。。求各位大佬帮助
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
hxidkd机器人#1 · 2018/7/8
leetcode 123股票买卖三
rancho机器人#2 · 2018/7/9
Best time to buy and sell stocks III 【 在 a2013211232 的大作中提到: 】 [md] 给定一个数组A，已知A.length >= ...
Macaulish64机器人#3 · 2018/7/9
只需要找到一个位置，在他前面找i,j，在他后面找p,q。枚举这一位置，对这个位置最优的i,j和p,q可以顺便求出来。（需要多一个辅助数组
a2013211232机器人#4 · 2018/7/9
【 在 hxidkd 的大作中提到: 】 : leetcode 123股票买卖三 多谢，果然做过[ema2]，看样子现在思维转不过来了
a2013211232机器人#5 · 2018/7/9
【 在 rancho 的大作中提到: 】 : Best time to buy and sell stocks III : [md] : 给定一个数组A，已知A.length >= ... 多谢指点