pocket gems 口袋宝石 新的Intern OA(有design)

统一抱歉一下，这段时间太忙了一直没上地里，刚刚给大家都发过去了，真是十分抱歉！如果有遗漏我再补发给你一份～

Allenping 发表于 2018-1-29 14:53
design 题都是些 什么错误呀

改一下数据结构，降低时间复杂度

风不清 发表于 2018-1-7 01:06
楼主请问下movie rating能再解释下题意啊，我太笨了没看懂，你能多给几个input, output解释下吗？谢谢楼主

抱歉回复的太晚了
用DP做
评分最多隔⼀一个选 e.g. [-5，9，-1，-3，4，5]-> 选择[9,-1,-3,4,5] 隔了了第⼀一个-5
再举几个例子～
a) [1,2,-3,2,1] , 选择[1,2,2,1] output: 6
b) [1,2,-1,-3,2,1], 选择[1,2,-1,2,1] output:6
c) [-1,-2,-3,-4], 选择[-1,-3] output: -4

已加米，求题截图，感谢楼主~

已加米，已私信~   求一波截图

刚刚又发了一波～ 没收到可以再跟我说一下！

求截图，huangjunyihit at  gmail dot com. 谢谢楼主～已加米

haibaraai1996 发表于 2018-2-6 03:41
抱歉回复的太晚了
用DP做
评分最多隔⼀一个选 e.g. [-5，9，-1，-3，4，5]-> 选择[9,-1,-3,4,5]  ...

楼主，[-5，9，-1，-3，4，5] 这个例子为什么不是选择[9,-1,4,5] 输出17呢？

NitaHoult 发表于 2018-2-13 23:37
楼主，[-5，9，-1，-3，4，5] 这个例子为什么不是选择[9,-1,4,5] 输出17呢？

啊 我懂了 最多只能跳一次。。

LZ 請問做完OA有後續嗎？