【斐波拉契:记忆化搜索】
摘要:
斐波拉契数列: 1 1 2 3 5 8 13.... 第几个数(下标) : 0 1 2 3 4 5 6 .... 问题:输入下标数字,输出相应数字。 (1) 传统的递推解法: (2)递归求解: (3)递归+记忆化搜索解法 核心:将一维数组利用起来,存放上一次的解避免了后续的重复计算。 阅读全文
posted @ 2018-11-28 11:10 lcdxjsj 阅读(127) 评论(0) 推荐(0)
posted @ 2018-11-28 11:10 lcdxjsj 阅读(127) 评论(0) 推荐(0)
posted @ 2018-11-28 09:42 lcdxjsj 阅读(135) 评论(0) 推荐(0)
posted @ 2018-11-28 09:29 lcdxjsj 阅读(182) 评论(0) 推荐(0)
posted @ 2018-11-28 08:28 lcdxjsj 阅读(119) 评论(0) 推荐(0)