一、递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指：在调用一个函数的过程中又直接或者间接地调用到本身 二、强调 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三、递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递归调用，然后一层一层返回 四、 ...
分类：
其他好文 时间：
2020-03-25 23:07:07
阅读次数：
58
一、递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式，具体是指：在调用一个函数的过程中又直接或者间接地调用到本身 二、需要强调的 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三、递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递归调用，然后一层一层返回 ...
分类：
其他好文 时间：
2020-03-25 21:36:52
阅读次数：
82
动态规划（DP）不是某种具体算法，而是一种思想。 核心在于：把大问题转化为小问题，利用小问题的解推断出大问题的解。 大事化小，小事化了 的思想 一、基本思想 小例子： 上楼梯 今有 n 级台阶。初始时站在 0 级，每次可以向上走 1 级或 2 级。问方案总数？ 递推关系：走到 f [ n ] ，要么 ...
分类：
其他好文 时间：
2020-03-25 21:26:11
阅读次数：
77
1、问题：给出长度为N的数组，找出这个数组的最长递增子序列。 (递增子序列是指，子序列的元素是递增的） 递推公式：F(i) = F(i-1)+1; 分析： ...
分类：
其他好文 时间：
2020-03-25 19:40:12
阅读次数：
69
[toc] 一：递归的定义 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指： 在调用一个函数的过程中又直接或者间接地调用到本身 二：需要强调的的一点是： 递归调用不应该无限地调用下去，必须在满足某种条件下结束递归调用 三：递归的两个阶段 回溯：一层一层调用下去 递推：满足某种结束条件，结束递 ...
分类：
其他好文 时间：
2020-03-25 19:32:18
阅读次数：
64
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
版本 功能 Android 9.0 室内wifi Rtt高精度定位 全面屏的支持 夜间模式 支持多摄像头的开发 电源选项添加截屏按钮 Android 8.1 手机不用时导航按钮变暗 UI更新为"关闭电源"和"重新启动" 自动明暗主题 Toast消息为白色 Andorid 8.0 每次安装第三方应用需 ...
分类：
移动开发 时间：
2020-03-23 00:23:05
阅读次数：
152
两类斯特林数的其中之一 还是要了解一下的。 一般形如$\left[\begin{matrix}n\\m\end{matrix}\right]$写作$s(n,k)$ 组合意义:$s(n,k)$表示把n个数分成k组 每组是一个环 求分成的方案数。 环的意思其实是类似于圆排列的东西。 递推式：$s(n+1 ...
分类：
其他好文 时间：
2020-03-22 17:53:38
阅读次数：
54
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode系列第22篇文章，今天讲的内容是高精度算法。 今天和大家讨论的算法是高精度，对应的LeetCode是第43题。题面其实没什么好说的，以字符串的形式给定两个数字，要求返回这两个数字的乘积。之所以是以字符串的形式给数字 ...
分类：
编程语言 时间：
2020-03-22 11:13:39
阅读次数：
101
