美团算法笔试最后一题不能用记忆化搜索吗
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)
相关推荐
字节跳动公司福利 1380人发布 点赞 评论 收藏
分享
02-14 12:40
门头沟学院 Java 
程序员花海：1.面试要求必须Java笔试不一定
2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大
3.第一个加点指标，上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型，要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义
4.八股要一直看 很容易忘记
5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后 点赞 评论 收藏
分享