网龙25届校招程序员(C++)岗位笔试
第一题凑硬币,优先选用最大面值的来凑这个思路只能通过33%,题目说了求最少需要的硬币数量,怎么想都觉得没问题啊。我忽略了什么嘛?
全部评论
是力扣dp原题322零钱兑换啦
这题dp呀 不是贪心
我看了一眼想到的是记忆dfs剪枝hh,可以参考具体的数据范围应该还有别的解法
比如
8
3 1 4 6
这个好像就过不了
我也忘记这个咋做了😭
相关推荐
点赞 评论 收藏
分享
03-28 00:43
杭州电子科技大学 C++ 点赞 评论 收藏
分享
Java垫脚石:理解,上来一道 hard30 分钟,太压力了,这个没做出来心态都崩了,再面试应该都没思绪了
查看8道真题和解析 点赞 评论 收藏
分享
