关注
原数组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)
查看原帖
点赞 评论
相关推荐
08-12 15:40
南京信息工程大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 签完三方了,分享下我的“反向提问”技巧2.7W
- 2... 大二无实习怎么做到获得一份月薪1.5w+量化的实习和多份大厂核心部门实习的1.7W
- 3... 小红书校招技术岗增2.5倍!课代表来总结一下这场直播吧1.5W
- 4... 机械八股之材料力学笔面试难点与常考点整理1.4W
- 5... 出身寒微,却攥住鹅厂的入场券1.2W
- 6... 无良二房东受死吧!5242
- 7... 9.15b站笔试3266
- 8... 滴滴后端oc面经总结 Java人拿到Go的云原生意向3182
- 9... 能做到吗?字节抖音电商秋招记录3017
- 10... 大学要都这样教,大家也不至于这么卷吧...2883
正在热议
更多
# 秋招报数:你投了多少家公司? #
14472次浏览 137人参与
# 我的租房踩坑经历 #
165923次浏览 1119人参与
# 小红书校招直播来了 #
77916次浏览 462人参与
# 上班摸鱼,你都在干些什么? #
2827次浏览 60人参与
# 深信服求职进展汇总 #
220911次浏览 1749人参与
# 秋招的嫡长offer #
12895次浏览 134人参与
# 你面试被问到过哪些不会的问题? #
8227次浏览 361人参与
# 电网笔面经互助 #
44757次浏览 426人参与
# 考研对你找工作产生了哪些影响? #
39638次浏览 226人参与
# 为什么国企只招应届生 #
196523次浏览 1209人参与
# 职场破冰,你们都聊什么? #
1289次浏览 36人参与
# 聊聊这家公司值得去吗 #
536863次浏览 3584人参与
# 为了求职,我做过的疯狂伪装 #
2601次浏览 48人参与
# 机械笔面试考察这些知识点 #
8772次浏览 89人参与
# 当你面对裁员会如何? #
303567次浏览 2559人参与
# 我的第一份实习怎么找的 #
152243次浏览 1469人参与
# 实习生应该准时下班吗 #
278596次浏览 1560人参与
# 你觉得早上几点上班合适? #
80674次浏览 328人参与
# 嵌入式岗知多少 #
52574次浏览 522人参与
# 实习要如何选择和准备? #
112795次浏览 1429人参与
# 秋招最大的收获是什么? #
42518次浏览 348人参与