动态规划解决硬币问题

最新推荐文章于 2024-01-16 15:25:48 发布

xjd34456

最新推荐文章于 2024-01-16 15:25:48 发布

阅读量538

点赞数

本文链接：https://blog.csdn.net/xjd34456/article/details/52276946

版权

本文探讨如何运用动态规划算法解决一个给定硬币面值{1, 3, 5}的情况下，找到凑足特定金额N时硬币使用数量最少的策略。通过对状态转移方程的分析，可以找到最优的硬币组合。" 51189517,5614729,实现iOS应用的微信式联系人分组索引,"['iOS开发', 'Swift', '界面设计', '数据分组', '用户体验']

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

给你一些面值为{1，3，5}的硬币，用它凑够价值为N的一个数，找出用硬币数量最少的方法。

硬币：int coins[] = {1,3,5}
需要找的钱：n
需要的数量：solu[]
路径：dp[]

#include "stdafx.h"
#include<iostream>
#include<vector>

void solution(int* coins, int value, int* solu, std::vector<int> dp[100])
{
    for (int i = 0; i < value; ++i)
        solu[i