华为od 学生重新排队
dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。
考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。
证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。
此时我们将问题了转化为：剩余段数<m段时，求最大保留数。
2024-05-21 18:24 湖南师范大学 golang
关注
全部评论
相关推荐
07-02 16:43
门头沟学院 硬件开发 码农索隆：面试官挺好的，至少告诉你现在市面上需要什么样的人，不必灰心，根据面试官说的，好好提升自己，offer会有的
查看1道真题和解析 点赞 评论 收藏
分享
06-09 09:15
曲阜师范大学 Java 点赞 评论 收藏
分享
