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

点赞 评论 收藏
分享
点赞 评论 收藏
分享