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

点赞 评论 收藏
分享