求助一到算法题

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

#笔试题目#
全部评论
排序，然后动态规划，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-17 14:35
浙江大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-16 15:57
offer选择
小鹏汽车 java后端 22*15（固定13，2个月年终） 硕士211
点赞 评论 收藏
分享
12-13 20:26
浙江大学 Java
27大三9本求帮忙看简历
27届求帮忙看看简历，还能怎么改，谢谢大家。
淬月星辉：把浙大的校名加大加粗，把校徽再贴出来，就OK了
点赞 评论 收藏
分享
12-03 00:01
北京理工大学珠海学院 嵌入式软件工程师
点赞 评论 收藏
分享
12-15 15:57
卓越里程_中台运营(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
123911次浏览 2080人参与
# 实习简历求拷打 #
16668次浏览 194人参与
# 作业帮求职进展汇总 #
84000次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7812次浏览 108人参与
# 实习要如何选择和准备？ #
128554次浏览 1486人参与
# 外包能不能当跳板？ #
54291次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233526次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39070次浏览 454人参与
# 公司情报交流地 #
126698次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74890次浏览 361人参与
# 你觉得机械有必要实习吗 #
69861次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153446次浏览 822人参与
# 一起聊美团 #
307679次浏览 1767人参与
# 什么是优秀的实习经历 #
9416次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103906次浏览 659人参与
# 京东开奖 #
632091次浏览 3180人参与
# 秋招特别不鸣谢 #
16638次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202652次浏览 1389人参与
# 选实习，你更看重哪方面？ #
15330次浏览 230人参与
# 安克创新求职进展汇总 #
62484次浏览 541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务