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

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 北京

相关推荐

今天 10:27
已编辑
吉林大学 测试工程师
测试/测开方向刷题经验分享
大家好，我测开/测试方向的，LeetCode 总共刷了 430 道，包括 hot 100 全部 + 一点 SQL。 我的经验总结一下： 1️⃣ 测试方向面试题不难，把 hot 100 里面 mid 和 easy 刷熟练，基本够用。没必要刷到 1000 道题，浪费时间。 2️⃣ SQL 必须会，但是不需要疯狂刷，掌握基本语法后分类别刷几道就行：排序、分组、子查询之类的。LeetCode 上都有题，挑你想刷的就好。 除了以上，还有快排，归并等常见排序算法； 设计模式没考过手撕，记忆中就被问了一嘴单例如何实现 sql主要是:力扣sql50题 刷了一半，自我感觉把聚合/左右连接/排序/子查询练熟就行
程序员找工作至少要刷多少...
点赞 评论 收藏
分享
01-30 17:32
上海国际问题研究院
🚨打工皇帝/应届生低成本试错 找方向+避雷经验分享
作为沪漂普通学生，为了秋招费劲力气终于找到合适的工作。本科毕业后没有直接就业，在很多人不理解的情况下执意考来上海读研，现在回头看非常庆幸自己的选择：多了三年缓冲期探索职业，试错各种职业。博主试错的行业包括快消、咨询、猎头、人力、零售、物流、电商、娱乐行业、汽车、化工、时尚、生活服务等。送过外卖快递、也坐过CBD写字楼，对接过车间员工和保洁阿姨、也拍过戏见过章子怡，卖过几十万的腕表、也卖过几十块的小商品，在餐馆后厨洗过两百个盘子、也和行业大佬们对话过，被民企垃圾hr羞辱过、也被全球五百强专业hr表扬过。其中很多行业是打零工试错出来的，已帮你踩过坑。🥺求点赞关注评论🥺1️⃣职级联想法。无论是实...
毕业季，给职场新人一些建...
点赞 评论 收藏
分享
01-16 00:17
金山办公_软件测试(实习员工)
点赞 评论 收藏
分享
01-30 19:44
淮阴工学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4156次浏览 64人参与
# 找工作的破防时刻 #
251456次浏览 1950人参与
# 程序员找工作至少要刷多少题？ #
8645次浏览 142人参与
# 你投递的公司有几家约面了？ #
157720次浏览 995人参与
# 论秋招对个人心气的改变 #
5543次浏览 103人参与
# OPPO求职进展汇总 #
770781次浏览 5396人参与
# 我的AI电子员工 #
26044次浏览 159人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1685次浏览 53人参与
# 刚入职的你踩过哪些坑 #
3976次浏览 88人参与
# 程序员能干到多少岁？ #
5516次浏览 87人参与
# 一张图晒一下你的AI员工 #
2734次浏览 61人参与
# 牛客AI体验站 #
2962次浏览 81人参与
# AI Coding的使用心得 #
2166次浏览 56人参与
# 我现在比当时_，你想录用我吗 #
3473次浏览 62人参与
# 牛客租房专区 #
146636次浏览 1463人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
3668次浏览 79人参与
# 晒晒你司的新年福利 #
3758次浏览 67人参与
# 想辞职但是不敢的原因 #
20096次浏览 88人参与
# 秋招感动瞬间 #
114130次浏览 516人参与
# 腾讯工作体验 #
563353次浏览 3688人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务