UVA.674 Coin Change (DP 完全背包)
2017-02-16 00:39
417 查看
UVA.674 Coin Change (DP)
题意分析
有5种硬币, 面值分别为1、5、10、25、50,现在给出金额,问可以用多少种方式组成该面值。每种硬币的数量是无限的。典型完全背包。
状态转移方程
dp[j+c[i]] = dp[j] + dp[j+c[i]]
代码总览
/* Title:UVA.674 Author:pengwill Date:2017-2-16 */ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define nmax 7505 using namespace std; int dp[nmax]; int c[5] = {1,5,10,25,50}; int main() { dp[0]=1; for(int i = 0;i<5;++i){ for(int j = 0;j<=nmax;++j) dp[j+c[i]] = dp[j] + dp[j+c[i]]; } int n; while(scanf("%d",&n) != EOF){ printf("%d\n",dp ); } return 0;
相关文章推荐
- 【解题报告】uva674_Coin Change(硬币找零, dp, 完全背包)
- UVa 674 - Coin Change 背包dp
- UVA 674 Coin Change(dp + 完全背包)
- UVa 674 - Coin Change 背包dp
- UVA674 Coin Change【0/1背包+DP】
- 算法->完全背包问题 UVa 674 Coin Change
- uva 674 Coin Change(类似完全背包)
- UVA674 完全背包DP
- UVA 674 Coin Change 钱币兑换问题 类似完全背包
- uva 674 && hdu 2069 coin change(水完全背包)
- UVA - 674 Coin Change(完全背包)
- UVA147 完全背包DP(坑爹精度题)
- UVA - 674 完全背包
- uva674 - Coin Change(完全背包)
- UVA 674 Coin Change(完全背包)
- UVa 147 Dollars(DP完全背包)
- UVa 674 Coin Change (经典DP)
- [Uva12563] Jin Ge Jin Qu hao (完全背包,dp)
- 【解题报告】uva147_Dollars(美元, dp, 完全背包)
- UVA 10280 Old Wine Into New Bottles(dp完全背包)