问个算法问题，康康大家有没有什么好的想法。。。

给一个N个数的混乱序列，序列中最多有N种数字（1 2 3 4 …… N），按顺序分成M组，即每一组数字在序列中必须是连续。

定义一组中不同数字的个数为这一组的值，求M组值的和的最大值。

#笔试题目#

全部评论

推荐最新楼层

biubiupiu、

门头沟学院 Java

诶，这有点像昨天拼多多的题诶！

点赞回复分享

发布于 2019-10-18 11:19

成程晨

华中科技大学 Java

回溯(m-1个分割点)+M个计数数组count(int[][] count = new int[m][n+1])，一个differentNumberCount数组，记录每个段里不同数字的个数(在第一次回溯之前便可得到每个段的不同数字个数，后续回溯如果是该段i增加了数字j，则count[i][j]是否等于0，等于0则differentNumberCount[i]+1，否则不变；如果该段i减少了数字j，则先判断count[i][j]是否等于1，如果是则differentNumberCount[i]-1，否则不变。当然，某个段增加或减少数字，对应段的该数字的计数也需要+1或-1)

点赞回复分享

发布于 2019-10-18 10:34

06-06 05:22

雷军简历曝光，人生最低谷时只剩40亿！

嗨，同学们，提到雷军，你首先想到的是什么呢？雷军，这个名字在中国科技界和商业领域可谓如雷贯耳。近期，随着小米SU7的火爆，雷军爽文一般的人生再度被刷屏，他的简历也被网友扒了出来。△ 图源于网络，如侵删根据时间线，播妞简单捋了捋，雷军传奇一生的发展史大致是这样的：雷神履历18岁，高考满分710分，他考700分；20岁，2年修完全部学分，还拿到奖学金；21岁，大三接私活，不小心就赚了人生第一个100万；28岁，成为金山总经理，仍觉得自己一事无成；38岁，辞去金山CEO职位，传闻银行卡只剩下冰冷的40亿（美元）；41岁，创办小米，闯入手机市场；49岁，仅仅花8年时间便成为世界500强；50岁，北漂9...

点赞评论收藏

06-06 18:31

中国民用航空飞行学院 Java

陌陌笔试

这玩意是海笔吗，当天投，当天发笔试链接

投递挚文集团等公司6个岗位 >

点赞评论收藏

04-12 13:06

阿里云_基础架构(实习员工)

终于等到你

可能要撕腾讯了，不知道会不会被拉黑😬

牛客583549203号：腾讯还好，况且实习而已，实习生流动性很大，属于正常现象，记得和HR委婉解释

点赞评论收藏

05-13 10:39

天津大学搜索算法

有机会吗

感觉都是秒拒呀

Southyeung：我说一下我的看法（有冒犯实属抱歉）：（1）简历不太美观，给我一种看都不想看的感觉，感觉字体还是排版问题；（2）numpy就一个基础包，机器学习算法是什么鬼？我感觉你把svm那些写上去都要好一点。（2）课程不要写，没人看，换成获奖经历；（3）项目太少了，至少2-3个，是在不行把网上学习的也写上去。

点赞评论收藏