关注
原数组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)
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
10129次浏览 144人参与
# 第一次面试 #
1072446次浏览 13733人参与
# 牛客AI体验站 #
17122次浏览 296人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329104次浏览 2127人参与
# 你喜欢工作还是上学 #
89862次浏览 887人参与
# 被AI治愈的瞬间 #
91060次浏览 689人参与
# 有必要和同事成为好朋友吗? #
1747次浏览 34人参与
# 虾皮求职进展汇总 #
378277次浏览 2795人参与
# 招聘要求与实际实习内容不符怎么办 #
169493次浏览 926人参与
# 百度求职进展汇总 #
667612次浏览 6293人参与
# 如果不上班,你会去做什么 #
29385次浏览 466人参与
# 非技术岗薪资爆料 #
491320次浏览 3047人参与
# 你找工作的时候用AI吗? #
173709次浏览 892人参与
# 产品薪资爆料 #
158936次浏览 855人参与
# 你觉得什么岗位会被AI替代 #
41622次浏览 282人参与
# 考研失败就一定是坏事吗? #
222539次浏览 1543人参与
# 国企vs私企,你更想去? #
320044次浏览 2529人参与
# 我的求职精神状态 #
431764次浏览 3082人参与
# 秋招想进国企该如何准备 #
127534次浏览 620人参与
# 一人推荐一个值得去的通信/硬件公司 #
241506次浏览 2092人参与
查看11道真题和解析