华为od 学生重新排队

dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。

考虑最优的情况，我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。

证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。

此时我们将问题了转化为：剩余段数<m段时，求最大保留数。

全部评论

推荐最新楼层

07-04 21:23

已编辑

东莞城市学院后端

二本-本科-投Java后端开发没机会，是简历不行吗？

秋招和春招只收到几个中大厂的笔试，本人比较菜，感觉大厂的笔试太难，算法题不能全部做出来就没过了，但是CVTE和小天才的感觉不是很难，基本上都做出来了，笔试还是挂了。Boss上投了Java后端开发都没有回音，boss上有面试机会都是C#工控软件开发方向的，但是这个方向不太懂，资料又少，面试的表现有点差，现在还是想看看Java这边，面试的时候比较有把握点。想请教一下，这份简历还有什么问题，一直没什么机会，还有什么地方要修改的。

投递小天才等公司7个岗位

点赞评论收藏

07-03 23:02

Université d’Auvergne-Clermont-Ferrand 1 C++

现在大厂校招进去真有人带吗？还是直接上手？

前言现在大环境不好，网上关于校招生被企业毁约，卡转正，裁应届的消息吓唬的可能不知所措。怕好不容易努力了这么久，然后没有一个好的未来。然后有同学，就问校招生入职会有人带吗，不会刚入职就直接上手，然后能力不达标被裁了吧。针对目前的一个环境以及同学的犹豫我来解答下。被企业毁约/卡转正/裁应届对于这种情况，目前确实大量存在，并且这种企业很多，大厂也是不少的，更别说中小厂（大厂起码要个脸还会这样，中小厂更别想了）。今年入职的25届，或者明年入职的26届，肯定会有同学遇到这种情况，这是百分之百可以确定的，因为企业招你进来，就根本没打算让你久待的。所以，如果有同学遇到这个情况，首先最不值得的就是陷入自我的深...

点赞评论收藏

05-13 10:39

天津大学搜索算法

有机会吗

感觉都是秒拒呀

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

点赞评论收藏