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

相关推荐

都送什么礼物吗?如果送的话,价格大概都是多少?辛苦大家给个参考啦!
牛客73617529...:要送就送那种没必要买又很贵的,假设一个打瓦的显示屏 鼠标 键盘都很贵,你送这些突出不了价值,直接送一个很贵的鼠标垫包记住你的。
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
小时候觉得老师是很伟大的职业 感觉老师都是人中龙凤才能当 后来考入大学 发现以前的老同学也是公费师范生了 他们什么样什么人品 我还不清楚吗 只能希望他们以后也会有改变 要不纯属耽误孩子 实习之后发现 有的领导 能当上领导也可能运气成分很多 自己决策方面很差 分配给属下的东西自己也说不明白  前些年那些明星 各种塌房 少林寺大师都能有情人和孩子 越长大越发现世界就是个草台班子 以前对不懂的东西有一层羡慕的滤镜 接触之后发现就不是那回事了
RazerYang:其实也是幸存者偏差,你只关注草台班子的部分,所以觉得世界都是草台班子。实际上你每天能安全地从床上醒来,有稳定的天然气、自来水和电力供应,能让你吃上热乎的饭菜,能收到持续稳定的信号去刷手机,花几块钱就能坐地铁从城市的一端快速移动到另一端,花几百块就能在一天之内安全穿越整个国家,这都不是一个草台班子能实现的。燃气、水利、电力、通信、公交、民航,还有最重要的公安和国防,这些都不是草台班子能做的,有无数普通人构筑了你生活的方方面面,而你也将加入他们。
我对___祛魅了
点赞 评论 收藏
分享
评论
9
28
分享

创作者周榜

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