硬幣問題——DAG模型上的動態規劃

硬幣問題 Descriptionios 有n種硬幣，面值分別爲 V1,V2,…,Vn。每種都有無限多。給定非負整數S，問能夠選用多少個硬幣，使得面值之和剛好爲S？輸出硬幣數目的最小值和最大值。 1<=n<=100,0<=S<=10000,1<=Vi<=S;web 首先肯定狀態也就是面值數額，最大值考慮的時候和嵌套矩形相似。數組 int d[10005];//用來儲存每種面值數額的值 int V[1

>>阅读原文<<