2016年11月19日
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张钞 阅读全文
posted @ 2016-11-19 21:37 20143605 阅读(511) 评论(0) 推荐(0) 编辑