零钱兑换问题
2015-07-25 18:10
253 查看
现在有零钱 1、3、5、10,各无数张,现在需要进行将所有的钱去换250元,请问一共有多少方案
int a[]={1,3,5,10}; int tmp[4]={0}; int count=0; const int money=250; void getCount(int sum,int index) { if(sum>money) { return; } else if(sum==money) { count++; } else { for(int i=index;i<sizeof(a)/sizeof(int);i++) { tmp[i]++; getCount(sum+a[i],i); tmp[i]--; } } }
相关文章推荐
- 关于树的一些总结
- Android 01:AutoCompleteTextView-简单实现实现自动输入文本效果
- SHU_OJ 1929:Yaoge的英语成绩题解
- CocoaPods 安装及基本使用方法
- grep用法小结
- Vs2012 构建配置 Lua5.2.3
- 深入分析ConcurrentHashMap(转)
- java bean对象之间复制属性
- 数据库中的左连接(left join)和右连接(right join)区别
- 阿里电话面试题详解
- JSLink文件中使用field的自定义属性
- poj3169 差分约束系统
- 输出一个等边三角形的字母阵,等边三角形的两腰为字母A,往里靠依次字母大一个(详细题目文章中描述)
- 输出一个等边三角形的字母阵,等边三角形的两腰为字母A,往里靠依次字母大一个(详细题目文章中描述)
- 二分搜索 Codeforces Round #218 (Div. 2) C. Hamburgers
- javascript实现动态导入js与css等静态资源文件的方法
- C++ 继承与接口 知识点 小结(一)
- HDU1312 Red and Black 解读
- 我关注的一周技术动态2015.7.26
- DNA Sorting(排序)