求助一到算法题

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

#笔试题目#
全部评论
排序，然后动态规划，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
动态规划
1 回复 分享
发布于 2019-12-04 12:08
先排序
点赞 回复 分享
发布于 2019-12-04 13:45
别问，问就只会暴力！啥？让我自己分析时间复杂度？那啥，下一个。
点赞 回复 分享
发布于 2019-12-04 12:46
问就是暴力解
点赞 回复 分享
发布于 2019-12-04 12:31

相关推荐

12-20 19:01
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
12-19 17:46
门头沟学院 销售工程师
任何人都可以拥有的超优秀实习经历
我发现实习话题上的网友分为两种：一种是正常交流经验的，一种是学历警察+大厂卫道士。第二种特征非常明显，看到有人分享小厂/创业公司实习就来嘴一句：这也算实习？没有大厂经历简历直接筛掉建议gap一年再投。可能名为职场焦虑有传染性，已经从应届生感染到在职人员了。几乎我看到的每一个非大厂实习经验贴下面都有这种学历警察。但小破二本学姐来现身说法：优秀的实习经历≠大厂logo，任何人都可以通过普通实习获得超优秀的成长！叠甲：大厂里的优秀实习肯定还是会更亮眼的嗯什么是真正优秀的实习？✅ 有清晰的产出✅ 掌握了某某技能✅ 理解并能复现完整的工作流✅ 能独立解决问题✅ 有可展示的作品这些能力，跟公司大小无关，跟...
任何人都可以系列
点赞 评论 收藏
分享
12-22 16:31
已编辑
桂林电子科技大学 Python
点赞 评论 收藏
分享
11-27 21:29
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
头像 会员标识
12-18 17:32
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
162183次浏览 2743人参与
# 长城汽车工作体验 #
12604次浏览 16人参与
# 牛客2025仙途报告 #
166次浏览 3人参与
# 你面试体验感最差/最好的公司 #
10864次浏览 185人参与
# 大家实习每天都在干啥 #
105741次浏览 569人参与
# 总结:哪家公司面试体验感最差 #
83056次浏览 387人参与
# 比亚迪工作体验 #
72580次浏览 275人参与
# 一人说一个提前实习的好处 #
6456次浏览 123人参与
# 秋招落幕，你是He or Be #
6532次浏览 145人参与
# 重来一次，你会对开始求职的自己说 #
4572次浏览 117人参与
# 实习没事做是福还是祸？ #
11061次浏览 180人参与
# 今年你最想重开的一场面试是？ #
2176次浏览 34人参与
# 团建是“福利”还是是 “渡劫” #
5477次浏览 131人参与
# 你小心翼翼的闯过多大的祸？ #
9122次浏览 130人参与
# 运营来爆料 #
71512次浏览 450人参与
# 长鑫存储求职进展汇总 #
52041次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
144020次浏览 869人参与
# 工作中听到最受打击的一句话 #
4010次浏览 81人参与
# 如何排解工作中的焦虑 #
246307次浏览 2268人参与
# 大厂VS公务员你怎么选 #
72924次浏览 666人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务