昨天,蔚来汽车的面试官给我了这样一道题目,就一点时间,我直接说了用递归算法去算,没有想到其他减少时间复杂度的算法。
全部评论
这是非常典型的背包问题
基础动规,零钱兑换
属于是刷题少了,这是热门题,零钱兑换2,力扣搜搜
水帖也不是这样水吧
这题老经典了,我闭眼睛都能写
背包问题,纯回溯应该会超时吧
完全背包问题
这不是组合I吗,回溯就可以啦
dp
leetcode518原题
欢迎大家投递地平线,算法开发芯片产品等多岗位,北京上海南京杭州等多地点:https://horizon.hotjob.cn/,内推码:crecvy
经典动态规划,和青蛙跳台类似
不光要想到动态规划,还要能把当前面值的张数的枚举行为优化掉。
**原题改的,回溯
无限的那个完全背包
背包问题
完全背包
这不就是leetcode上的原题么?直接动态规划呗
。。。这超级无敌热门题啊 不用想直接写都行。。
好的
相关推荐
01-21 04:38
中国矿业大学 大数据开发工程师 点赞 评论 收藏
分享
程序员花海:还没有来得及准备的同学可以看下学习路线: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都是以前在牛客发的文章~


点赞 评论 收藏
分享
OPPO公司福利 1111人发布
