UVa 674 Coin Change（完全背包）

https://vjudge.net/problem/UVA-674

题意：

计算兑换零钱的方法共有几种。

思路：

完全背包基础题。

 1 #include<iostream>
 2 #include<string>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6
 7 int d[7500];
 8 int a[5] = { 1, 5, 10, 25, 50 };
 9
10 int main()
11 {
12     //freopen("D:\\txt.txt", "r", stdin);
13     int s;
14     while (cin >> s)
15     {
16         memset(d, 0, sizeof(d));
17         d[0] = 1;
18         for (int i = 0; i < 5; i++)
19         {
20             for (int j = a[i]; j <= s; j++)
21                 d[j] += d[j - a[i]];
22         }
23         cout << d[s] << endl;
24     }
25     return 0;
26 }

转载于:https://www.cnblogs.com/zyb993963526/p/6380127.html

UVa 674 Coin Change（完全背包）相关推荐

uva 674 Coin Change 换钱币【完全背包】
题目链接:https://vjudge.net/contest/59424#problem/A 题目大意: 有5种硬币, 面值分别为1.5.10.25.50,现在给出金额,问可以用多少种方式组成该面值 ...
UVA 674 Coin Change ,Commence
记忆化搜索,初期.个人感觉从DFS的角度理解DP状态更好一些 #include <map> #include <set> #include <list> #incl ...
Lightoj 1231 - Coin Change (I) (裸裸的多重背包)
题目链接: Lightoj 1231 - Coin Change (I) 题目描述: 就是有n种硬币,每种硬币有两个属性(价值,数目).问用给定的硬币组成K面值,有多少种方案? 解题思路: 赤果果的 ...
C++coin change 硬币找零(附完整源码)
coin change 硬币找零 coin change 硬币找零算法的完整源码(定义,实现,main函数测试) coin change 硬币找零算法的完整源码(定义,实现,main函数测试) #in ...
利用动态规划（DP）解决 Coin Change 问题
问题来源这是Hackerrank上的一个比较有意思的问题,详见下面的链接: https://www.hackerrank.com/challenges/ctci-coin-change 问题简述给 ...
hdu2069（Coin Change）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2069 Coin Change Time Limit: 1000/1000 MS (Java/Other ...
LeetCode 518 Coin Change 2 (python)
目录 LeetCode 518 Coin Change 2 (python) Code 欢迎一起来参与leetcode刷题项目 LeetCode 518 Coin Change 2 (python) ...
Coin Change【硬币找零】
一.题目英文:Coin Change 中文:硬币找零二.内容要求英文:You are given coins of different denominations and a total amo ...
UVA 11259 Coin Changing Again
题意:有4种硬币,面值分别为c1,c2,c3,c4,然后给出Q组查询.每组查询给出5个数d1,d2,d3,d4,v,分别表示面值为ci的硬币共有di个,然后要求将其凑成总值为v的方案数. 数据范围大致 ...
leetcode 322. Coin Change | 322. 零钱兑换（动态规划）
题目 https://leetcode.com/problems/coin-change/ 题解也许是第一次在没看答案的情况下写的动态规划- 第一反应是,这题不是广义背包吗?想了一下,不是,因为广义 ...

UVa 674 Coin Change（完全背包）

UVa 674 Coin Change（完全背包）相关推荐

最新文章

热门文章