关注
原数组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)
查看原帖
点赞 评论
相关推荐
03-31 12:20
厦门大学 ETL工程师
勇敢的卷王在等off...:和同事聊了发现这7步里前3步就是产品经理的日常工作,所以PM做vibe coding有天然优势。但注意第2步——写给研发看的PRD和写给AI看的PRD完全是两个东西。给研发写'用户可以筛选订单' 研发秒懂 给AI写同样的话它会给你生成一个你完全不认识的筛选器。所以建议在PRD里每个功能都附一句'验收标准是什么' 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 2026 产品岗春招|这种「稀缺管培生」该怎么准备?4288
- 2... 快手-后端-日常实习-一面-4.34211
- 3... 26年最值得冲的产品项目是什么?一个过来人的大实话3173
- 4... 银行老学长带来点春招信息差2999
- 5... 一周速通字节,这是一则感谢文2546
- 6... 非科班转码:211化学本→985材料硕→字节后端开发2546
- 7... Agent开发,我学过Java后端还需要再学Python吗?2234
- 8... 去年后端暑期实习拿了5+个大厂offer,面试被问最多的全在这了2234
- 9... 4.4京东零售一面2027
- 10... 4.2 暑期实习 美团 后端方向 一面1824
正在热议
更多
# 你的实习产出是真实的还是包装的? #
35800次浏览 434人参与
# 网申一定要掌握的小技巧 #
20375次浏览 83人参与
# 厦门银行科技岗值不值得投 #
15826次浏览 359人参与
# 学历VS实习,哪个更重要? #
2279次浏览 61人参与
# uu们,春招你还来吗? #
63991次浏览 760人参与
# 一人一道大厂面试题 #
124933次浏览 1301人参与
# 面试中,你被问过哪些奇葩问题? #
96658次浏览 1285人参与
# 面试紧张时你会有什么表现? #
34332次浏览 214人参与
# 面试被问到不会的问题,你怎么应对? #
26455次浏览 669人参与
# 你的实习什么时候入职 #
367004次浏览 2359人参与
# 你都用vibe coding做过什么? #
22522次浏览 836人参与
# 工作上你捅过哪些篓子? #
68458次浏览 317人参与
# 你觉得大几开始实习最合适? #
30629次浏览 319人参与
# 你见过哪些招聘隐形歧视? #
25731次浏览 214人参与
# AI Coding实战技巧 #
15642次浏览 301人参与
# 牛友的志愿填报指南 #
63137次浏览 486人参与
# 汇川技术求职进展汇总 #
189146次浏览 1064人参与
# 哔哩哔哩笔试 #
35199次浏览 143人参与
# 90后北漂现状 #
36041次浏览 212人参与
# 机械人,签完三方你在忙什么? #
83976次浏览 266人参与
# 如果人生可以debug你会改哪一行? #
13199次浏览 167人参与
