美团算法笔试最后一题不能用记忆化搜索吗
python，加了@cache注解还是显示爆栈，绷不住了，看数字范围不至于啊
2023-09-02 21:25 北京邮电大学 自然语言处理
关注
全部评论
藏鸿涧 楼主
楼主 北京邮电大学 自然语言处理
原数组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)
相关推荐
查看6道真题和解析
，专升本性价比比考研高 10-15 10:23
门头沟学院 Java 
牛可乐的头像真牛：赶紧举报，这公司绝对是诈骗的，等你签约后工作一两个月后根据合同漏洞把你开除，并且要求你赔偿3w培训费，996是为了提前筛选心甘情愿签下合同容易受骗的群体，纯粹面向校招生精心设计的骗局
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-03 14:13
点赞 评论 收藏
分享