摘要： 1、最优子结构 有面值分别为1，3，5的三种硬币若干，需要凑成11元最少需要多少硬币，凑成n元最少需要多少硬币？ 凑成0元需要0个硬币 //d(0)=0 凑成1元需要1个1元硬币 //d(1)=d(0)+1 凑成2元需要2个1元硬币 //d(2)=d(1)+1 凑成3元需要3个1元硬币或者1个3元硬 阅读全文