2017年3月13日
每日编程系列——硬币找零
摘要： 一、题目 现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？ 二、答案解析 显然需要找零的面值越大，那么求解的难度就相应加大，因此根据动态规划的思想，我们可以先将大规模的问题分解成几个小规模的易解的问题（当然每个子问题之间是不相互独立的，存在 阅读全文
posted @ 2017-03-13 16:32 旧城孤音 阅读(1504) 评论(0) 推荐(0) 编辑