2017年4月9日
找零问题
摘要： 硬币找零问题描述： 现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？假设这一堆面值分别为 1、2、5、21、25 元，需要找出总值 T 为 63 元的零钱。 很明显，只要拿出 3 个 21 元的硬币就凑够了 63 元了。 基于上述动态规划的 阅读全文
posted @ 2017-04-09 22:20 lineaar 阅读(1149) 评论(0) 推荐(0) 编辑