数据结构
水货竟然
这个作者很懒,什么都没留下…
展开
-
2、贪婪算法例子 parvalue(找零钱)
#include #define MAXN 9int parvalue[MAXN+1]={10000,5000,2000,1000,500,200,100,50,20,10};//定义人民币面额数值int num[MAXN]={0};//定义找零钱的数额int exchange(int n){int i;for(i=0;i {if(n>parvalue[i原创 2016-03-22 23:36:42 · 902 阅读 · 0 评论 -
1、数据结构第一天
1、2分法:不多介绍2、有优先级的运算:用left、right、sign这三个变量即可,加减算left,乘除算right。3、顺腿法、逆推法4、递归法:不建议采用,运行效率低。使用时应有递归出口(中止递归的判断条件)。5、分治算法:问题分为若干小规模同类问题,当小问题足够小,可以求解后。再按照要求,找合并结果的规律。比如:安排赛程。6、贪婪算法:不一定是全局原创 2016-03-18 20:50:40 · 276 阅读 · 0 评论