摘要:
问题:如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?动态规划的本质是将原问题分解为同性质的若干相同子结构,在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。例如硬币组合问题,若求凑够11元的最少硬币数,可以先从凑够0元、1元、2元……的子结构... 阅读全文
posted @ 2015-10-25 00:40
欠扁的小篮子
阅读(8694)
评论(2)
推荐(0)


浙公网安备 33010602011771号