这道题并不新鲜,在《一本通》里就有,之前很容易就AC了,所以当时也没怎么在意。这次做却卡了很久,不过也是有收获的。
这是一道递归题,但是直接递归会超时,所以想到了记忆化搜索,一开始看到题目m<=3,n<=16,想也没想就开了a[4][17],但结果错了一大片。于是想到是不是题目中给的数据比题面大,所以就把数组开大了,对了一些,还是有不对的。
后来百度了才知道,阿克曼函数当m=4时结果会大的不可估计!!
在m<=3时,中间过程中的n也会很大!
51nod-2656阿克曼函数
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...