腾讯一面面试题
如果货币币值是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

相关推荐

吃饭从不配汤:身高体重可以删掉,四六级可以加粗
点赞 评论 收藏
分享
09-18 20:41
阿里巴巴_后端
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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