这篇博客探讨了如何运用动态规划算法解决经典的硬币组合问题，对比了之前使用贪心算法的方法，并提供了相关代码实现。
题目：
如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够指定金额？
函数：
/**
target : 给定的金额；
coins : 存放了所有硬币面额的vector,这里是{1,3,5}；
**/
int getTheLeastCoinNum(int target,vector<int>& coins)；
函数：
/**
target : 给定的金额；
coins : 存放了所有硬币面额的vector,这里是{1,3,5}；
**/
int getTheLeastCoinNum(int target,vector<int>& coins)；
这道题一起是用贪心算法做的，今天换成动态规划试试。
好了，翠花，上代码:
#include<iostream>
#include<vector>
#include<ctime>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
