2019年6月2日
硬币找零问题
摘要： 假如现在有四种硬币类型：1角，2角，5角和1元。 你现在是超市收银员，老板要求你每次都使用最少的硬币给用户找零。 例如，用户需要找零6角，你需要找给他 一个5角 + 一个1角，这样只用到2个硬币，而不是找给他 六个1角 或者 三个2角。 面对这样的问题我们该如何思考呢？ 假如当前已经选择了 i-1 阅读全文
posted @ 2019-06-02 18:16 猫咪大王_lkb 阅读(540) 评论(0) 推荐(0)