UVA-11517 Exact Change(DP)

题目大意：有n张钞票，面值可能不同。你要买一件东西，可能需要找零钱。问最少付多少钱，并求出最少的钞票张数。题目分析：定义状态dp(i,w)a56爆大奖在线娱乐前i张钞票凑成w元需要的最少钞票张数。则状态转移方程为dp(i,w)=min(dp(i-1,w),dp(i-1,w-a(i))+1)。其中a(i)为第i张钞