花衣吹笛手 level
获赞
3
粉丝
3
关注
0
看过 TA
14
东北大学
2020
算法工程师
IP属地：未知
暂未填写个人简介
私信
关注
发布(9) 评论 刷题 收藏
2019-12-04 12:54
已编辑
东北大学 算法工程师
求助一到算法题
麻烦问一下大家：一个数组中取五个数，它们求和的值最接近给出的一个目标值，求这五个数的位置，有什么想法么？😂暴力法是最糟糕的了……
Determination。。：排序，然后动态规划，dp【i】表示从头到i位置的与目标数据差值最小的和，状态转移方程f(x)=a【0】(x＝0)，f(x)=min(abs(target-f(x-1)），abs(target-(f(x-1)+a【x】））)然后递归输出选取情况
0 点赞 评论 收藏
分享
2019-11-08 12:57
已编辑
东北大学 算法工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务