cherryljr
2017-10-06 15:14 京都大学 Java
关注
我的朋友也是重大的呢，面经中提到了如何将序列切分成两个尽可能相等的部分，我应该可以稍微回答一下。要尽量相等，也就是个我们需要找出一个值尽量与 sum/2 相等的 subarray. 这个时候我们就能把 sum/2 看作是一个target来做了。到这里是不是有思路了呢？没错，就是背包问题哈。这题其实就是再问 给你一个target的背包，求最多能装多少东西。比较基础的问题，代码我就不贴了哈~大家互相交流学习。
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
昨天 10:28
邢台学院 运营 
职场水母：抱抱，没有签实习协议吗？我记得实习协议会有说录用你到什么时候的，违反了需要付违约金，我当时实习就是。
最后，要想不经历这些，还是得提升自己个人硬实力呀，只有自己变强了其他人才会认可
点赞 评论 收藏
分享
02-24 17:39
门头沟学院 Java 
神哥不得了：神哥来啦~专业技能的话建议不要前面空那么多，八股的话建议先把高频top 50的八股多巩固几遍，千万不要看那些假高频八股。项目的话，建议换两个高质量的项目上去 点赞 评论 收藏
分享
查看10道真题和解析 牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备？ #
2857次浏览 80人参与
# 我想去国央企的原因 #
51613次浏览 278人参与
# 携程求职进展汇总 #
197474次浏览 1612人参与
# 字节求职进展汇总 #
694376次浏览 7051人参与
# 机械人值得去的车企 #
12479次浏览 77人参与
# 美团求职进展汇总 #
1592840次浏览 14160人参与
# 满分简历要如何准备？ #
5969次浏览 99人参与
# 我心目中的理想工作是这样的 #
52851次浏览 708人参与
# 机械人的offer怎么选 #
124030次浏览 684人参与
# 应届生初入职场，求建议 #
165081次浏览 2370人参与
# 运营面经 #
90628次浏览 1119人参与
# 第一份工作应该选高薪还是热爱？ #
35496次浏览 248人参与
# 扒一扒那些奇葩实习经历 #
15364次浏览 394人参与
# 参加完秋招的机械人，还参加春招吗？ #
32795次浏览 357人参与
# 许愿池 #
251743次浏览 2728人参与
# 哪个瞬间让你对大厂祛魅了？ #
254367次浏览 1564人参与
# 牛友打假中心 #
25055次浏览 1762人参与
# 讲讲我的真实离职原因 #
31546次浏览 514人参与
# 数字马力求职进展汇总 #
159205次浏览 1367人参与
# 哪些公司校招卡第一学历 #
49441次浏览 182人参与
# 秋招OC许愿 #
298778次浏览 2337人参与