#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-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（）??
{??
????
????

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-01-09?11:19??算法設(shè)計(jì)與分析\
?????目錄???????????0??2016-04-26?23:15??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\
?????文件?????????919??2016-04-26?21:43??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\實(shí)現(xiàn)零錢--動(dòng)態(tài)規(guī)劃.cpp
?????文件?????1911692??2016-04-26?23:15??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\實(shí)現(xiàn)零錢--動(dòng)態(tài)規(guī)劃.exe
?????文件????????1130??2016-04-26?20:09??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\貪心算法-零錢有限.cpp
?????文件?????1911033??2016-04-26?20:09??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\貪心算法-零錢有限.exe
?????文件?????????629??2016-04-26?16:24??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\貪心算法-零錢足夠.cpp
?????文件?????1910521??2016-04-26?16:24??算法設(shè)計(jì)與分析\貪心算法解決找零錢問題\貪心算法-零錢足夠.exe
?????文件??????393728??2017-01-09?11:19??算法設(shè)計(jì)與分析\邱凱麗-使用貪心算法實(shí)現(xiàn)找零錢問題.doc