用F[i]表示得到i面值所需要的最少郵票個數,Value[j](j=1..Stamps)表示每個郵票的面值,可得以下轉移方程:
F[i]=Min ( F[i-Value[j]] + 1 ) (i-Value[j]>=0 j=1..Stamps)初始狀態:F[0]=0;F[i]=INFINITE;