贪心算法找零钱

天大算法课作业，使用贪心算法实现找零钱的问题，内附实验报告以及代码。

#include   
using namespace std;
  
const int money=100;  
int kind[4]={251051};
int count[money+1];
int choose[money+1];
int DP（int change）  
{  
    int i = 0;  
    int j = 0;  
    for（i=0;i        count[i]=0xffff;  
    count[0] = 0;  
    for（i=0;i<=change;i++）  
    {  
        for（j=0;j<4;j++）  
            if（kind[j]<= i && count[i-kind[j]]+1 < count[i]）  
            {  
                count[i] = count[i-kind[j]]+1;  
                choose[i] = kind[j];  
            }  
    }  
    return count[change];  
}  
void print（int change）  
{  
    if（change==0）  
        return;  
    else  
    {  
        cout <        print（change-choose[change]）;  
    }  
}  
int main（）  
{  
    
    

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-01-09 11:19  算法设计与分析\
     目录           0  2016-04-26 23:15  算法设计与分析\贪心算法解决找零钱问题\
     文件         919  2016-04-26 21:43  算法设计与分析\贪心算法解决找零钱问题\实现零钱--动态规划.cpp
     文件     1911692  2016-04-26 23:15  算法设计与分析\贪心算法解决找零钱问题\实现零钱--动态规划.exe
     文件        1130  2016-04-26 20:09  算法设计与分析\贪心算法解决找零钱问题\贪心算法-零钱有限.cpp
     文件     1911033  2016-04-26 20:09  算法设计与分析\贪心算法解决找零钱问题\贪心算法-零钱有限.exe
     文件         629  2016-04-26 16:24  算法设计与分析\贪心算法解决找零钱问题\贪心算法-零钱足够.cpp
     文件     1910521  2016-04-26 16:24  算法设计与分析\贪心算法解决找零钱问题\贪心算法-零钱足够.exe
     文件      393728  2017-01-09 11:19  算法设计与分析\邱凯丽-使用贪心算法实现找零钱问题.doc