1
0
2
1. 硬幣組合 如果我們有面值為1元、3元和5元的硬幣若干枚,如何用最少的硬幣湊夠11元? 參考資料 假設(shè)d[i]為湊滿i元所需最少的硬幣數(shù),那么: 可以得出狀態(tài)轉(zhuǎn)移方程:d...