原数组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)
点赞 评论

相关推荐

昨天 15:32
已编辑
苏州大学 Java
点赞 评论 收藏
分享
也许是天气_:实习这块全是假大空像AI生成的,没有实际内容。要体现出难点、亮点、解决问题的过程
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务