美团算法笔试最后一题不能用记忆化搜索吗

python，加了@cache注解还是显示爆栈，绷不住了，看数字范围不至于啊
全部评论
原数组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)
点赞 回复 分享
发布于 2023-09-02 21:36 北京

相关推荐

11-23 12:35
澳门科技大学 品类运营
点赞 评论 收藏
分享
11-20 17:12
西安电子科技大学 Java
面试官：禁用Cookie后Session还能用吗？
作者：Java中文社群原文：***********************************Cookie 和 Session 是 Web 应用程序中用于保持用户状态的两种常见机制，它们之间既有联系也有区别。Cookie 是由服务器在 HTTP 响应中发送给客户端（通常是浏览器）的一小段数据。客户端将这些信息保存在本地，并在后续的请求中自动将其发送回服务器。而 Session 是在服务器端创建的一种机制，用于跟踪用户的会话状态。服务器会给每个用户分配一个唯一的会话 ID，并将该 ID 通过 Cookie 或其他方式传递给客户端。客户端随后在请求时携带会话 ID，服务器根据这个 ID 从内存...
点赞 评论 收藏
分享
10-11 15:43
上海师范大学 市场
点赞 评论 收藏
分享
10-08 00:57
门头沟学院 Java
点赞 评论 收藏
分享
11-19 17:30
河北大学 机械工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
294593次浏览 2584人参与
# 如果不工作真的会快乐吗 #
58497次浏览 505人参与
# 百度开奖 #
157649次浏览 944人参与
# 地方国企笔面经互助 #
3649次浏览 8人参与
# 美团求职进展汇总 #
1325430次浏览 12437人参与
# 选完offer后，你后悔学本专业吗 #
19106次浏览 139人参与
# 北方华创开奖 #
25925次浏览 279人参与
# 国央企薪资爆料 #
6917次浏览 50人参与
# 学历or实习经历，哪个更重要 #
50176次浏览 392人参与
# 正在实习的你，几点下班 #
51277次浏览 381人参与
# 米哈游求职进展汇总 #
175544次浏览 1456人参与
# 投递实习岗位前的准备 #
1178391次浏览 18386人参与
# 面试体验感最好的是哪家？ #
84842次浏览 842人参与
# 如何一边实习一边秋招 #
990894次浏览 12632人参与
# 得物求职进展汇总 #
65981次浏览 679人参与
# 求职遇到的搞笑事件 #
70440次浏览 575人参与
# 实习生应该准时下班吗 #
167243次浏览 1159人参与
# 网申一定要掌握的小技巧 #
5285次浏览 52人参与
# 0offer是寒冬太冷还是我太菜 #
896890次浏览 8003人参与
# 提前批简历挂麻了怎么办 #
146098次浏览 1942人参与
# 银行笔面经互助 #
82509次浏览 873人参与
# 腾讯求职进展汇总 #
195316次浏览 1637人参与
牛客网
牛客企业服务