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

相关推荐

不会hc都被抢完了吧
投递深圳市新凯来技术等公司10个岗位
点赞 评论 收藏
分享
头像
09-01 09:00
已编辑
四川旅游学院 运营
牛客55195891...:主要是专业不好,别的没毛病
牛客解忧铺
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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