【VMware】 2019校招在線考試 （python）（數量有限的最少硬幣問題、還能拖多久、最大整數）

1.硬幣個數有限，要求用最少的硬幣找錢。 這是經典動態規劃考題「最少硬幣問題」的變形，當硬幣個數有限的時候，拼湊硬幣的最少個數。 參考 http://www.voidcn.com/article/p-fnfrzdfl-uz.html 忘記要sort一下了，結果只通過了9%。 硬幣個數有限，要求用最少的硬幣找錢。 假設各種硬幣面值t[i](順排)，個數c[i]，a[i][j]爲用t[0]..t[i]

>>阅读原文<<