网龙25届校招程序员(C++)岗位笔试

第一题凑硬币,优先选用最大面值的来凑这个思路只能通过33%,题目说了求最少需要的硬币数量,怎么想都觉得没问题啊。我忽略了什么嘛?
全部评论
是力扣dp原题322零钱兑换啦
1 回复 分享
发布于 2024-09-06 10:25 湖南
这题dp呀 不是贪心
点赞 回复 分享
发布于 2024-09-14 20:54 湖南
我看了一眼想到的是记忆dfs剪枝hh,可以参考具体的数据范围应该还有别的解法
点赞 回复 分享
发布于 2024-09-06 01:07 美国
比如 8 3 1 4 6 这个好像就过不了 我也忘记这个咋做了😭
点赞 回复 分享
发布于 2024-09-05 21:14 广东

相关推荐

评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务