首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

google笔试题 人民币有关问题

2012-10-20 
google笔试题 人民币问题方法一:递归方法对 charge[]{1,5,10,20,50,100}标号 用i表示 0,1,2,3,4f(n,i)表

google笔试题 人民币问题
方法一:递归方法
对 charge[]={1,5,10,20,50,100}标号 用i表示 0,1,2,3,4
f(n,i)表示n由后面第i到4种零钱的组合结果
f(n,0)=f(n-charge[0],0)+f(n-charge[1],1)+f(n-charge[2],2)+f(n-charge[3],3)+f(n-charge[4],4)

f(n,i)=f(n-charge[i],i)+...+f(n-charge[4],4)



方法二:暴力破解法
 

热点排行