UVa 674 - Coin Change
2014-09-15 09:55
357 查看
题目:有很多1,5,10,25,50 cent面值的钱,问组合成n cent有几种方法。
分析:dp,完全背包。裸的完全背包。
说明:(⊙_⊙)。
分析:dp,完全背包。裸的完全背包。
说明:(⊙_⊙)。
#include <iostream> #include <cstdlib> using namespace std; int F[7490] = {0}; int c[5] = {1,5,10,25,50}; int main() { F[0] = 1; for (int j = 0 ; j < 5 ; ++ j) for (int i = c[j] ; i < 7490 ; ++ i) F[i] += F[i-c[j]]; int n; while (cin >> n) cout << F << endl; return 0; }
相关文章推荐
- UVA674- Coin Change
- UVA 674 - Coin Change
- uva:674 - Coin Change
- 【解题报告】uva674_Coin Change(硬币找零, dp, 完全背包)
- Coin Change - UVa 674 换硬币的dp
- UVA - 674 - Coin Change (背包型DP)
- UVa 674 & hdu 2069 Coin Change (母函数,dp)
- UVa-674 - Coin Change 不同面值找零的方案数
- Uva 674 Coin Change(水动规)
- UVa674 Coin Change
- uva 674 - Coin Change 动态规划
- Uva - 674 - Coin Change
- uva 674 Coin Change
- UVA674 Coin Change【0/1背包+DP】
- uva674 - - Coin Change
- UVA - 674 Coin Change
- UVa 674 - Coin Change
- UVA 674 Coin Change 钱币兑换问题 类似完全背包
- UVa 674 - Coin Change
- UVA 674 Coin Change(dp + 完全背包)