/*
* File name : dp_coin.cpp
* Function : 动态规划--凑硬币 C++实现
* Created on : 2016年6月28日
* Author : beijiwei@qq.com
* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
有1元,3元,5元面值的硬币若干枚,求凑齐11元需要的最小硬币数.
*/
#include <cstdio>
#include <iostream>
#pragma warning(disable:4996)
using namespace std;
#define INF 99999
int min(int x, int y, int z);
int main(int argc, char** argv)
{
//freopen("input.txt", "r", stdin);
int coin[3] = { 1, 3, 5 };
int dp[12] = {0};
for (int i = 1; i < 12; i++)
{
int tmp[3] = { INF,INF,INF };
if (i >= 1)
tmp[0] = dp[i - 1] + 1;
if (i >= 3)
tmp[1] = dp[i - 3] + 1;
if (i >= 5)
tmp[2] = dp[i - 5] + 1;
dp[i] = min(tmp[0], tmp[1], tmp[2]);
cout << "dp["<<i<<"]="
动态规划--凑硬币 C++实现
最新推荐文章于 2024-08-12 12:58:38 发布
这是一个使用C++编程解决动态规划问题的实例,目的是找到凑齐11元所需的最小硬币数量。代码中定义了不同面值的硬币(1元,3元,5元),并用动态规划的思路进行求解,通过比较不同组合的硬币数量来确定最佳解决方案。
摘要由CSDN通过智能技术生成