关注
原数组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)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-06 14:46
河南科技大学 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
31906次浏览 231人参与
# 校招薪资来揭秘 #
960678次浏览 4062人参与
# 在爱玛,骑向未来 #
20412次浏览 395人参与
# 如果春招能重来,我会___ #
29485次浏览 296人参与
# 24秋招避雷总结 #
1020109次浏览 7098人参与
# 你会因为行情,降低找工作标准吗? #
45278次浏览 328人参与
# 机械人还在等华为开奖吗? #
339231次浏览 1652人参与
# 米哈游求职进展汇总 #
688676次浏览 3348人参与
# 华为池子有多大 #
178111次浏览 931人参与
# 26届春招投递记录 #
8693次浏览 72人参与
# 25届网易互娱暑实进度 #
109110次浏览 802人参与
# 通信/硬件求职避坑tips #
172069次浏览 1170人参与
# 记录我的毕业季 #
4722次浏览 118人参与
# 机械人,你的秋招第一份简历被谁挂了 #
268778次浏览 2450人参与
# 远程面试的尴尬瞬间 #
363882次浏览 2062人参与
# 大学最后一个寒假,我想…… #
103304次浏览 846人参与
# 机械求职避坑tips #
103689次浏览 589人参与
# 你认为小厂实习有用吗? #
145061次浏览 762人参与
# 运营商笔面经互助 #
219645次浏览 1833人参与
# 美团秋招笔试 #
216420次浏览 1192人参与
# 网易求职进展汇总 #
213167次浏览 1524人参与
