2017年7月5日
11.动态规划（4）——找零问题
摘要： 找零问题：需找零金额为W，硬币面值有(d1, d2, d3，…，dm)，最少需要多少枚硬币。 问题：需找零金额为8，硬币面值有(1, 3, 2, 5)，最少需要多少枚硬币。 设F(j)表示总金额为j时最少的零钱数，F(0) = 0，W表示找零金额，有零钱一堆{d1, d2, d3，…，dm}。同样根 阅读全文
posted @ 2017-07-05 23:45 OKevin 阅读(1334) 评论(0) 推荐(0)