C++ 找零钱动态规划

最新推荐文章于 2022-12-12 13:20:36 发布

Gianna K

最新推荐文章于 2022-12-12 13:20:36 发布

阅读量2.1k

点赞数 5

文章标签： c++ 动态规划算法 leetcode

本文链接：https://blog.csdn.net/weixin_44208324/article/details/105122387

版权

利用C++编程解决找零钱问题，通过动态规划算法，找出最少的钞票组合来组成特定金额。当无法用给定面值的钞票组成目标金额时，返回-1。例如，面值为[1,2,5]时，组成11元需要最少3张钞票；面值为[2]时，无法组成3元，返回-1；面值为[1,2,5,7,10]时，组成14元需要最少2张7元钞票。" 89191520,8497556,PC浏览器中获取百度地图经纬度教程,"['pc百度地图', '地图API', '经纬度获取', '浏览器开发', '地理定位']

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

已知不同面值的钞票，求如何用最少数量的钞票组成某个金额，求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额，则返回-1
例如：
钞票面值：[1,2,5]; 金额：11=5+5+1；需要3张。
钞票面值：[2]；金额：3；无法组成，返回-1。
钞票面值：[1,2,5,7,10]；金额：14=7+7，需要2张。

#include <vector>
class Solution
{
   
public:
 Solution(){
   }
 ~Solution(){
   }
 int coinsChange(std::vector<int>& coins, int amount)
 {
   
  std::vector<int> dp;
  for (int i = 0; i <=amount; i++)
  {
   
   dp.push_back<

最低0.47元/天解锁文章

Gianna K

关注

5
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
C++ 找零钱动态规划

已知不同面值的钞票，求如何用最少数量的钞票组成某个金额，求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额，则返回-1例如：钞票面值：[1,2,5]; 金额：11=5+5+1；需要3张。钞票面值：[2]；金额：3；无法组成，返回-1。钞票面值：[1,2,5,7,10]；金额：14=7+7，需要2张。#include <vector>class Soluti...
复制链接

扫一扫