当前位置:码农谷 > 算法与程序 > 货币兑付问题的完整程序源码

货币兑付问题的完整程序源码

所属学科:C++语言 难度: 关注度:307

问题

考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足QQ图片20150818161503.png,且使QQ图片20150818161508.png最小(xi是非负整数)。设计动态规划算法求解货币兑付问题,并分析时间性能和空间性能。

程序源码

完整的程序源代码如下:

#include "iostream"
#define N 100000
#define M 20
 
int a[N][M];
int value[M];
using namespace std ;
int main()
{
    while(true)
    {
        int i,j,k ;
        int x,y,z ;        
        cout>x ;
        cout<<"从小到大输入货币的价值,其中第一个必须为一:"<<endl ;
        //x为货币种类的个数
        for(i=1;i<=x;i++)
        {
            cout>y ;
            value[i]=y ;

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1