摘要: 1.动态规划理论 1.1动态规划基本思想 注意:斐波那契递归求解的时间复杂度为O(2n)。 子问题不独立适合动态规划算法设计。 分治:将原问题划分为互不相交的子问题,递归求解子问题,再将它们的解组合起来。 动态规划:子问题重叠的情况,不同的子问题具有公共的子子问题 利用动态规划需要满足: 1.2动态 阅读全文
posted @ 2018-09-01 22:49 耐烦不急 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 递归 递归的定义 直接递归调用: 间接递归调用: 编写递归函数时,必须告诉它何时停止递归。正因为如此,每个递归函数都有两部分:基线条件(base case)和递归条件(recursive case)。递归条件指的是函数调用自己,而基线条件则指的是函数不再调用自己,从而避免形成无限循环。 我们来给函数 阅读全文
posted @ 2018-09-01 22:40 耐烦不急 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 1 贪心算法 1.1 教室调度问题 假设有如下课程表,你希望将尽可能多的课程安排在某间教室上。 你没法让这些课都在这间教室上,因为有些课的上课时间有冲突。 你希望在这间教室上尽可能多的课。如何选出尽可能多且时间不冲突的课程呢?这个问题好像很难,不是吗?实际上,算法可能简单得让你大吃一惊。具体做法如下 阅读全文
posted @ 2018-09-01 22:36 耐烦不急 阅读(4913) 评论(0) 推荐(0) 编辑
摘要: 目录 为什么需要激活函数 激活函数 常见的激活函数 Sigmoid Tanh ReLU Leaky ReLU ELU Maxout Softmax 结论 如何选择合适的激活函数 为什么需要激活函数 神经网络单个神经元的基本结构由线性输出 Z 和非线性输出 A 两部分组成。如下图所示: 其中,f(x) 阅读全文
posted @ 2018-09-01 17:25 耐烦不急 阅读(2855) 评论(0) 推荐(1) 编辑