```c
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#define MAX 2000
#define F 99
int T[11], Coins[11], n;//硬币面值数组 T[],可以使用的各种面值的硬币个数数组 Coins[], n 种不同面值的硬币
int c[MAX];//数组 c[]存放要找的最少硬币个数
int m; //要找的钱数 m
void init()
{
int i;
printf("输入硬币的面值种数:");
scanf("%d", &n);
printf("\n 输入硬币面值及其此面值硬币的个数:\n");
for (i = 0; i < n
动态规划求解最少硬币问题
最新推荐文章于 2022-04-25 21:57:25 发布