offer选择困难症

感兴趣的同学可以留言联系，岗位核心，业务有挑战，团队氛围nice，欢迎沟通~

本人即将在望京工作，想找一个男生合租，房子找好了，在京旺家园，房东直租，没有中介费，二居室整租，房租便宜，有没有老哥想一起合租的，骑电动车到望京附近工作20min左右

友友们帮忙看看简历还有什么不妥的地方，不玻璃心。

dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。此时我们将问题了转化为：剩余段数<m段时，求最大保留数。