求助一到算法题

麻烦问一下大家：一个数组中取五个数，它们求和的值最接近给出的一个目标值，求这五个数的位置，有什么想法么？😂暴力法是最糟糕的了……

#笔试题目#
全部评论
动态规划
1 回复
分享
发布于 2019-12-04 12:08
排序，然后动态规划，dp【i】表示从头到i位置的与目标数据差值最小的和，状态转移方程f(x)=a【0】(x＝0)，f(x)=min(abs(target-f(x-1)），abs(target-(f(x-1)+a【x】））)然后递归输出选取情况
1 回复
分享
发布于 2019-12-04 15:53
阅文集团
校招火热招聘中
官网直投
问就是暴力解
点赞 回复
分享
发布于 2019-12-04 12:31
别问，问就只会暴力！啥？让我自己分析时间复杂度？那啥，下一个。
点赞 回复
分享
发布于 2019-12-04 12:46
先排序
点赞 回复
分享
发布于 2019-12-04 13:45

相关推荐

头像
人间奶糖
04-17 13:59
汽车制造其它
回想起第一天到迪子报道的时候
怎么说呢，虽然心里已经有预期了，但真正看到环境还是有点失望，报到地点坑梓一期的办公室条件较差，让人感觉有些破旧。而且报到过程中，感觉时间安排不合理，导致大部分时间只能无所事事地等待。不过二期工作环境要好很多，设施完善，氛围活跃。工作区域宽敞，自由度较高，年轻人很多，还是蛮可以的。在部门报道后，见了领导，领到了新员工手册，了解了一些基本流程后就可以开始工作了。宿舍分到的富士锦园条件不错，离工作地点也很近。第二天正式工作后，食堂的饭菜种类丰富，口味也不错。办公室发放了电脑和办公用品，部门领导和带教导师也都很友好。比亚迪是打卡制，手机定位打卡。工作氛围挺轻松愉快的，同事们也年轻活泼，月度总结会上还有...
投递比亚迪精密制造等公司8个岗位 >
点赞 评论 收藏
转发
头像
实习真的难找
04-16 16:50
已编辑
深圳大学 计算机类
点赞 评论 收藏
转发
头像
陌上莫殇_
03-09 21:10
已编辑
西南大学 计算机类
点赞 评论 收藏
转发
点赞 3 评论
分享

招聘动态

查看更多

博乐游戏

24届春招&25届实习生招聘

联想

24届应届+25届实习

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
100073次浏览 2659人参与
# 你会选择考研还是直接就业 #
52440次浏览 590人参与
# 通信硬件人笔面经互助 #
35035次浏览 658人参与
# 联想求职进展汇总 #
29668次浏览 500人参与
# 如果校招重来我最想改变的是 #
63781次浏览 1320人参与
# 比亚迪求职进展汇总 #
105992次浏览 924人参与
# 23届的你们都什么时候入职？ #
67821次浏览 579人参与
# 非技术岗是怎么找实习的 #
58383次浏览 1190人参与
# 高学历就一定能找到好工作吗？ #
5140次浏览 88人参与
# 提前批和秋招有什么区别 #
22675次浏览 625人参与
# 工作两年想退休了 #
10821次浏览 104人参与
# 找不到好工作选择GAP真的丢人吗 #
6689次浏览 75人参与
# 你觉得通信/硬件有必要实习吗？ #
16595次浏览 367人参与
# 你遇到过哪些神仙同事 #
10415次浏览 175人参与
# 我的成功项目解析 #
62011次浏览 1757人参与
# 小米求职进展汇总 #
25067次浏览 261人参与
# 你觉得比亚迪今年还有春招吗？ #
24906次浏览 163人参与
# Offer比较，你最看重什么？ #
38695次浏览 402人参与
# 学历对求职的影响 #
106493次浏览 1174人参与
# 视觉/交互/设计百问百答 #
9278次浏览 270人参与
牛客网
牛客企业服务