【编程之法】换硬币问题

最新推荐文章于 2024-08-15 13:39:06 发布

stormpang

最新推荐文章于 2024-08-15 13:39:06 发布

阅读量5.7k

点赞数

分类专栏：学习笔记文章标签：动态规划换硬币问题编程之法

本文链接：https://blog.csdn.net/u012866328/article/details/52091977

版权

这篇博客探讨了如何运用动态规划算法解决经典的换硬币问题，通过给出的样例输入100和硬币面值4种（1, 2, 5, 10），展示了求解最少硬币组合数的解决方案，样例输出为2156。" 118882802,8061668,微信小程序云函数实战：数据库操作与文件上传,"['微信小程序开发', '云开发', '数据库管理', '文件处理', '函数操作']

摘要由CSDN通过智能技术生成

此解法参考：
python27 的博客(http://www.cnblogs.com/python27/p/3303721.html)

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;

const int maxn = 10;    // 硬币用类数最大值
const int maxsum = 1000;// 要兑换的钱数的最大值

/**
*   dp[i][j] ： 使用 i 中硬币 兑换 j 元钱的组合的种类数
*   xi ： 第 i 种硬币使用的个数
    if xi