昨天,蔚来汽车的面试官给我了这样一道题目,就一点时间,我直接说了用递归算法去算,没有想到其他减少时间复杂度的算法。
全部评论
这是非常典型的背包问题
基础动规,零钱兑换
属于是刷题少了,这是热门题,零钱兑换2,力扣搜搜
水帖也不是这样水吧
这题老经典了,我闭眼睛都能写
背包问题,纯回溯应该会超时吧
完全背包问题
这不是组合I吗,回溯就可以啦
dp
leetcode518原题
欢迎大家投递地平线,算法开发芯片产品等多岗位,北京上海南京杭州等多地点:https://horizon.hotjob.cn/,内推码:crecvy
经典动态规划,和青蛙跳台类似
不光要想到动态规划,还要能把当前面值的张数的枚举行为优化掉。
**原题改的,回溯
无限的那个完全背包
背包问题
完全背包
这不就是leetcode上的原题么?直接动态规划呗
。。。这超级无敌热门题啊 不用想直接写都行。。
好的
相关推荐
07-29 16:41
上海大学 产品经理 
点赞 评论 收藏
分享
06-12 19:52
吉首大学张家界学院 Python 点赞 评论 收藏
分享
06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
07-29 16:49
门头沟学院 嵌入式软件开发 RazerYang:其实也是幸存者偏差,你只关注草台班子的部分,所以觉得世界都是草台班子。实际上你每天能安全地从床上醒来,有稳定的天然气、自来水和电力供应,能让你吃上热乎的饭菜,能收到持续稳定的信号去刷手机,花几块钱就能坐地铁从城市的一端快速移动到另一端,花几百块就能在一天之内安全穿越整个国家,这都不是一个草台班子能实现的。燃气、水利、电力、通信、公交、民航,还有最重要的公安和国防,这些都不是草台班子能做的,有无数普通人构筑了你生活的方方面面,而你也将加入他们。
点赞 评论 收藏
分享