网站首页 站内搜索

搜索结果

查询Tags标签: 币值,共有 1条记录
  • 算法.动态规划.最少钱币数问题(Java,递归)

    问题 有11,5,1 三种币值 要凑15块钱 问题:求 钱的张数最小贪婪法 1. 贪婪法:先用最大的,然后依次,最后用1块做填补 - 如果W比任何一张币值大,且一定可以补够,比如有1块就可以 - 特例: 1. w没有币值大 2. 比如:11,5,3 选11 就凑不够15块,也就是说 先选最大币值未…

    2022/2/22 14:53:45 人评论 次浏览
扫一扫关注最新编程教程