昨天,蔚来汽车的面试官给我了这样一道题目,就一点时间,我直接说了用递归算法去算,没有想到其他减少时间复杂度的算法。
全部评论
这是非常典型的背包问题
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 上海

相关推荐

喵_coding:年底缺人是短视频营造出来的 而且一般说的也很宽泛 不是特指后端
点赞 评论 收藏
分享
02-01 12:05
复旦大学 Java
腾讯的提前批大概率应该是没有笔试的,但是这个时候有相当部分的同学简历估计都没有准备好,没准备好的同学也不用急,大部分都是3月之后开,这个时候开的绝大多数都是神仙打架,问的东西也比较难,打算投递的同学也多看下计算机网络和操作系统,腾讯对这部分的知识问的比较多。另外多刷下牛客的热门题库,刷题注意刷ACM模式,和牛客的周赛题,腾讯有的部门会从这里面出原题。我是@程序员花海关注我,带你了解更多校招资讯!
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
软开人,秋招你打算投哪些...
点赞 评论 收藏
分享
评论
9
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务