藏鸿涧
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)
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
297372次浏览 2616人参与
# 美团求职进展汇总 #
1326186次浏览 12438人参与
# 阿里云管培生offer #
16326次浏览 292人参与
# 地方国企笔面经互助 #
3708次浏览 9人参与
# 如果不工作真的会快乐吗 #
58756次浏览 510人参与
# 选完offer后，你后悔学本专业吗 #
19419次浏览 142人参与
# 百度开奖 #
159949次浏览 961人参与
# 国央企薪资爆料 #
7642次浏览 55人参与
# 如何一边实习一边秋招 #
991356次浏览 12634人参与
# 提前批简历挂麻了怎么办 #
146280次浏览 1944人参与
# 学历or实习经历，哪个更重要 #
50637次浏览 399人参与
# 海康威视求职进展汇总 #
398529次浏览 3405人参与
# 正在实习的你，几点下班 #
51462次浏览 383人参与
# 米哈游求职进展汇总 #
175669次浏览 1458人参与
# 投递实习岗位前的准备 #
1178655次浏览 18389人参与
# 面试体验感最好的是哪家？ #
84965次浏览 845人参与
# 实习生应该准时下班吗 #
167317次浏览 1159人参与
# 得物求职进展汇总 #
66089次浏览 681人参与
# 求职遇到的搞笑事件 #
70552次浏览 575人参与
# 网申一定要掌握的小技巧 #
5296次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897475次浏览 8007人参与
# 腾讯求职进展汇总 #
195568次浏览 1639人参与