求助一到算法题
麻烦问一下大家：一个数组中取五个数，它们求和的值最接近给出的一个目标值，求这五个数的位置，有什么想法么？😂暴力法是最糟糕的了……
#笔试题目#
2019-12-04 12:54 已编辑 东北大学 算法工程师
关注
全部评论
Determination。。
河南科技学院 Java
排序，然后动态规划，dp【i】表示从头到i位置的与目标数据差值最小的和，状态转移方程f(x)=a【0】(x＝0)，f(x)=min(abs(target-f(x-1)），abs(target-(f(x-1)+a【x】））)然后递归输出选取情况
Jacky201908181119161
东北师范大学 Java
动态规划
祈求一个offer
门头沟学院 Java
先排序
忘记所以然
三七互娱_服务端程序
别问，问就只会暴力！啥？让我自己分析时间复杂度？那啥，下一个。
叫我大表哥
广州大学 Java
问就是暴力解
相关推荐
弦五Strings：去同质化
投递字节跳动等公司7个岗位 > 点赞 评论 收藏
分享
05-30 19:15
复旦大学 前端工程师 
MinJerous：更在乎本质，应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧，说不定人家刚刚通宵准备，就是为了这场面试呢？你挂掉他核心原因还是他能力不行，而不是形象。就算形象好点，能力不行你敢给过吗，不怕后面+1质疑你
点赞 评论 收藏
分享
