【斐波拉契：记忆化搜索】
摘要：
斐波拉契数列： 1 1 2 3 5 8 13.... 第几个数(下标) ： 0 1 2 3 4 5 6 .... 问题：输入下标数字，输出相应数字。 （1） 传统的递推解法： （2）递归求解： （3）递归+记忆化搜索解法 核心：将一维数组利用起来，存放上一次的解避免了后续的重复计算。 阅读全文
posted @ 2018-11-28 11:10 lcdxjsj 阅读(117) 评论(0) 推荐(0) 编辑
【P1784 数独】典型dfs+回溯 （参考黄天写法）
摘要：
https://www.luogu.org/problemnew/show/P1784 洛谷地址 阅读全文
posted @ 2018-11-28 09:42 lcdxjsj 阅读(125) 评论(0) 推荐(0) 编辑
【八皇后问题：白249页5.4】多重循环-递归-回溯-深搜（八皇后例题）
摘要：
（1）什么时候用 多重循环，什么时候用递归 比如：当N=3时候，我们可以这样写 但是实际情况 （2）综合应用八皇后问题 阅读全文
posted @ 2018-11-28 09:29 lcdxjsj 阅读(171) 评论(0) 推荐(0) 编辑
【P1028 数的计算】递归+记忆化搜索优化（白234页4.6）
摘要：
本题递归解法25分，递归+记忆化搜索解法（100分） （1）递归解法 （2）dsf+数组记忆化搜索，100分AC【每次存储中间过程，避免重复调用——妙！】 阅读全文
posted @ 2018-11-28 08:28 lcdxjsj 阅读(110) 评论(0) 推荐(0) 编辑
