2018年11月24日
动态规划:找钱问题
摘要： 问题描述: 有一个特别的国度，只发行4种面值的硬币，分别是1元硬币，5元硬币，11元硬币，50元硬币。小明去售货机前买饮料，饮料售价35元一瓶，小明投入了50元硬币。现在售货机要找15元钱给他。假设每种硬币的数量充足，现在要求使用最少数量的硬币，给小明找钱，求... 阅读全文
posted @ 2018-11-24 19:41 JonnyOu1012 阅读(88) 评论(0) 推荐(0)