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

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

相关推荐

牛客737698141号:他们可以看到在线简历的。。。估计不合适直接就拒了
点赞 评论 收藏
分享
小米 手机电路工程师 年薪17万,显示驱动方向22.5万
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务