谷歌笔试题-背包问题
来源:互联网 发布:小型图书馆源码 编辑:程序博客网 时间:2024/04/24 01:09
将一个较大的钱,不超过1000000(10^6)的人民币,兑换成数量不限的100、50、10、5、2、1的组合。
此题考查的是一个比较简单的完全背包问题,但是有一个陷阱,注意数据的取值范围,整型数会溢出。
#include <stdlib.h>#define N 1000005long long c[N];int change[] ={1,2,5,10,50,100};long long findChange(int sum, int* change,int n){int i = 0, j = 0;c[0] = 1;for(; i < n; i++){for(j = change[i]; j <= sum; j++){c[j] = c[j - change[i]] + c[j];}}return c[sum];}int main(){int result = findChange(1000000,change,6);printf("total kinds: %lld",result);getchar();}
- 谷歌笔试题-背包问题
- 笔试题:背包问题代码实现
- 程序员笔试题---01背包问题
- 笔试和面试题(6)--背包问题
- 上机笔试编程训练 背包问题
- 笔试中背包问题的应用
- 腾讯2008年笔试题-背包问题 递归和非递归解法
- 网易2017实习笔试题-CPU双核调度问题(dp 01背包)
- 补充,上次链家笔试的0-1背包问题
- 一题背包问题
- 背包问题题集
- 算法题/背包问题
- 多重背包模板题 背包问题V2
- 谷歌笔试题
- 笔试题--TopK问题
- Java上机题,背包问题
- 【算法题】01背包问题
- 【无限背包】背包问题
- 关系模型的基本概念
- N个筛子,掷出M值的可能性
- 2013.8.25
- wikioi p1166 矩阵取数游戏
- 烟台大学acm暑期集训总结
- 谷歌笔试题-背包问题
- POJ 1637 - Sightseeing tour 判断混合图是否是欧拉回路(最大流)
- Hibernate 4 Util
- 重载_static_new
- wikioi p1010 过河卒
- vi、akw和sed总结
- 原来NSArray装的也是强类型元素,一直以为是弱类型.
- 树状数组合集
- 匿名内部类抽象实现枚举