藏鸿涧
2023-09-02 21:36 北京邮电大学 自然语言处理
关注
原数组arr先排序，整体思路是从原数组中选。递归函数是dfs(i,j,pre)，剪枝暂且不论，i代表当前挑选的目标数arr[i]，j表示已选的数，pre是上个选的数，初始化为0。如果pre不为0且arr[j] % pre不为0，说明不能选i，返回dfs(i+1,j,pre).否则返回dfs(i+1,j,pre)+dfs(i+1,j+1,arr[i]) 。函数入口是dfs(0,0,0)
查看原帖
点赞 评论
相关推荐
07-09 16:22
门头沟学院 机械工程师 
投递大疆等公司7个岗位 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 17:52
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
5384次浏览 42人参与
# 如果可以，你希望哪个公司来捞你 #
100882次浏览 457人参与
# 如何提高实习转正率？ #
2285次浏览 30人参与
# leader认为你工作不认真怎么办 #
30877次浏览 140人参与
# 你遇到过哪些神仙同事 #
100342次浏览 724人参与
# 我的国央企投递进展 #
46666次浏览 292人参与
# 国企是理工四大天坑的最好选择吗 #
13702次浏览 95人参与
# 五一之后，实习真的很难找吗？ #
78525次浏览 515人参与
# 机械人，你被简历秒挂的企业有哪些？ #
43011次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
113007次浏览 770人参与
# 如果公司给你放一天假，你会怎么度过？ #
17120次浏览 128人参与
# 找工作时的取与舍 #
80467次浏览 568人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
246327次浏览 1792人参与
# 三一重工求职进展汇总 #
15079次浏览 67人参与
# OPPO求职进展汇总 #
662912次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142809次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61098次浏览 276人参与
# 如果重来一次你还会读研吗 #
176925次浏览 1786人参与
# 机械人，说说你的烦心事 #
69714次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22996次浏览 130人参与