腾讯一面面试题
如果货币币值是1角,5角,1元,5元,10元,50元,100元,请用最少的货币个数表示这个货币金额。
还有就是有更多的钱的种类,比如1,3,4,5元,7元,3+4两张就够了,511需要三张,我还不会写,求解答。 #腾讯一面 #金额转换。
全部评论
我只会最少的个数。。用dp 就可以 leetcode上面的原题的改版
3 回复 分享
发布于 2020-04-14 23:28
动态规划
点赞 回复 分享
发布于 2020-04-15 10:40
嗯嗯,应该就是这个原题,谢啦,我找到了 https://leetcode-cn.com/problems/coin-change/
点赞 回复 分享
发布于 2020-04-15 10:25

相关推荐

不愿透露姓名的神秘牛友
07-29 14:02
纠结的茶叶蛋在开会:太简单了,技术和业务没一个够用的,要么学业务,去搞erp或者his,要么专精技术,去搞架构
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
09-16 16:25
门头沟学院 Java
投递长江存储等公司10个岗位
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务