使用两种算法(回溯和动态规划)实现下列问题，假设有1元、2元、5元、10元、20元、50
元、100元面额的纸币，它们的张数不限。现在要用这些钱能够恰好支付K元，请问最少需要多少张纸币？如果不能恰好支付，返回-1。
用c++回溯和动态规划实现零钱问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
CSDN专家-link 2021-12-14 09:12关注从100开始求余，商就是对应面值纸币的张数，余数继续下一级别纸币求余。迭代就可以了，递归也可以
解决 无用评论 打赏举报 编辑记录 分享
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2018-04-18 06:49回答 4 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2021-08-21 18:14回答 4 已采纳 理解图
- 2024-04-19 15:46飞大圣的博客 由于动态规划不包含回溯过程，因此只需使用循环迭代实现，无须使用递归。 在以下代码中，初始化一个数组 dp 来存储子问题的解，它起到了与记忆化搜索中数组 mem 相同的记录作用： /** * File: climbing_stairs_dp....
- 2017-07-08 02:44回答 2 已采纳 可以参考如下代码(测试通过)： ``` int main() { int n, m; cin >> n; //输入二维数组行数 cin >> m;
- 2022-05-22 19:13回答 2 已采纳 参考 定义一个基类shape，再次基础上派生出 长方形，正方形，圆形，二者都有getArea()计算对象的面积_Roam-G的博客-CSDN博客
- 2022-05-29 17:06回答 2 已采纳 （1）和（2）是一个代码，（3）在（1）的基础上有一些修改。（1）和（2）运行结果及代码： #include <iostream> using namespace std; #defin
- 2021-03-02 19:07Nehzil-kino的博客 动态规划 动态规划的三要素 重叠子问题、最优子结构、状态转移方程 明确「状态」 -> 定义 dp 数组/函数的含义 -> 明确「选择」-> 明确 base case。 第⼆个凑零钱的问题，展⽰了如何流程化确定「状态转移⽅...
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2022-09-29 11:09回答 1 已采纳 10进制你没输出啊
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2018-05-31 14:12山阴少年的博客 上次讲到我们的主人公丁丁，用神奇的动态规划法解决了杂货店老板的两个找零钱问题，得到了老板的肯定。之后，他就决心去大城市闯荡了，看一看外面更大的世界。 这天，丁丁刚回到家，他的弟弟小连就拦住了他...
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2021-04-24 18:14Strive_LiJiaLe的博客 文章目录前言一、分治算法和动态规划和递归二、贪心算法和动态规划三、回溯算法和递归 前言 当我们学习了这些算法时，可能会疑惑： 为什么有些问题可以用分治算法解决，也可以用回溯算法解决？——全排列问题。 为...
- 2020-08-10 20:13蹲坑看手机的博客 之前写了一篇不像总结的动态规划总结，感觉更像是一个成长历程，所以就打算重写一篇。 2. 对DP简单的总结 dp的题目特点 求最大或者最小值（如背包：价值最大、凑硬币：数量最少……） 计数（如：爬楼梯：计算上...
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月14日
悬赏问题
- ¥15 2024电赛H题指导
- ¥15 第三方如何控制E8a进行烧录
- ¥15 关于lua调用DLL的c/c++动态库（相关搜索：数据库）
- ¥15 openwrt结合智能家居（相关搜索：路由器）
- ¥15 求一款免费的pdf编辑js，web端用的
- ¥15 求分析下图晶体与三极管组成的振荡电路
- ¥100 多线程+连接池+代理 运行一段时间线程阻塞
- ¥15 关于#单片机#的问题：求一个使用C语言将重力加速度gx,gy,gz积分获取到速度的代码（相关搜索：c语言）
- ¥15 matlab导致电脑重启问题
- ¥20 为何R语言love图显示的分类变量点与smd值不一致