昨天，蔚来汽车的面试官给我了这样一道题目，就一点时间，我直接说了用递归算法去算，没有想到其他减少时间复杂度的算法。
互联网求职圈
全部评论
这是非常典型的背包问题
50 回复 分享
发布于 2022-08-04 08:07
基础动规，零钱兑换
9 回复 分享
发布于 2022-08-05 09:36
属于是刷题少了，这是热门题，零钱兑换2，力扣搜搜
5 回复 分享
发布于 2022-08-08 11:38
水帖也不是这样水吧
5 回复 分享
发布于 2022-08-04 08:32
这题老经典了，我闭眼睛都能写
4 回复 分享
发布于 2022-08-30 16:00 辽宁
背包问题，纯回溯应该会超时吧
点赞 回复 分享
发布于 2022-08-05 11:41
完全背包问题
3 回复 分享
发布于 2022-08-05 09:36
这不是组合I吗，回溯就可以啦
2 回复 分享
发布于 2022-08-05 08:59
dp
1 回复 分享
发布于 2022-09-06 18:01 上海
leetcode518原题
1 回复 分享
发布于 2022-08-21 15:24 山西
欢迎大家投递地平线，算法开发芯片产品等多岗位，北京上海南京杭州等多地点：https://horizon.hotjob.cn/，内推码：crecvy
1 回复 分享
发布于 2022-08-20 21:43 安徽
经典动态规划，和青蛙跳台类似
1 回复 分享
发布于 2022-08-15 09:54
不光要想到动态规划，还要能把当前面值的张数的枚举行为优化掉。
1 回复 分享
发布于 2022-08-13 10:12
**原题改的，回溯
1 回复 分享
发布于 2022-08-04 08:15
无限的那个完全背包
点赞 回复 分享
发布于 2022-09-29 18:46 陕西
背包问题
点赞 回复 分享
发布于 2022-09-27 19:24 浙江
完全背包
点赞 回复 分享
发布于 2022-09-27 00:15 重庆
这不就是leetcode上的原题么？直接动态规划呗
点赞 回复 分享
发布于 2022-09-25 20:58 上海
。。。这超级无敌热门题啊 不用想直接写都行。。
点赞 回复 分享
发布于 2022-09-24 16:41 北京
好的
点赞 回复 分享
发布于 2022-09-23 19:20 上海

相关推荐

07-24 13:52
安徽大学 硬件开发
点赞 评论 收藏
分享
07-23 11:45
上海智元新创技术有限公司_产品经理(准入职员工)
智元机器人内推
来到智元快一个月了，更新一下实习体验 4.实习感受：mentor太好了每次我做的任务他都会给反馈，有问题会教我怎么做，做的不错的就会点赞工作是弹性制8小时，上午9：30前上班的话，晚上7：00就可以打卡下班了，我基本没有在晚上或者周末加过班，因为mentor分配的任务很合理。公司也会有晚上的披萨小吃，圣诞节下午茶，赞 5.稚晖君太低调了，我只有在挤电梯的时候看见过他在我背后，还没能说上话，希望年会能有机会要到合影智元机器人【人形机器人头部企业】2026届暑期实习生招募正式启动智元机器人（Agibot）成立于2023年2月，是一家专注于AI与机器人融合创新的高科技企业，致力于打造通用人形机器人和...
智元机器人公司福利 69人发布
点赞 评论 收藏
分享
06-09 11:28
湖北师范大学 Java
招黑奴呢
醉蟀：你不干有的是人干
点赞 评论 收藏
分享
06-20 19:40
中原工学院 Java
中国电信暑期实习生
友友们，面试10分钟结束，两天发offer，这种是诈骗吗？
网络存储：十几天不会让你拉人办卡就结束了吧？
点赞 评论 收藏
分享
07-24 15:22
门头沟学院 Java
点赞 评论 收藏
分享
评论
9
28
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你，投了哪些公司？ #
7867次浏览 110人参与
# 我对___祛魅了 #
16584次浏览 154人参与
# 中兴秋招 #
187180次浏览 2076人参与
# 如何快速融入团队？ #
6257次浏览 82人参与
# 你跟室友的关系怎么样？ #
1424次浏览 34人参与
# 和同事相处最忌讳的是__ #
8466次浏览 94人参与
# 简历上的经历如何包装 #
6679次浏览 176人参与
# 你遇到最难的面试题目是_ #
2332次浏览 50人参与
# 元戎启行求职进展汇总 #
35369次浏览 268人参与
# 打工人的精神状态 #
65697次浏览 1088人参与
# 我和mentor的爱恨情仇 #
61114次浏览 373人参与
# 工作中哪个瞬间让你想离职 #
38861次浏览 307人参与
# 什么样的背景能拿SSP? #
9972次浏览 85人参与
# 25届如何提前做秋招准备？ #
176054次浏览 2493人参与
# 你最讨厌面试问你什么？ #
5287次浏览 98人参与
# 毕业季，给职场新人一些建议 #
98159次浏览 1775人参与
# 工作中的卑微时刻 #
20337次浏览 165人参与
# 职场人，说说你的烦心事 #
13238次浏览 110人参与
# 远景求职进展汇总 #
53993次浏览 299人参与
# 职场常用语录大全 #
5813次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
414000次浏览 4157人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务