齐天大圣

动态规划

动态规划 什么是动态规划? 动态规划和递归? 斐波那契数列,递归解法是 顶向下 进行 递归 求解;更常见的动态规划代码是 自底向上 进行 递推 求解 自顶向下 是从上向下延伸,都是从一个规模较大的原问题比如说 f(20),向下逐渐分解规模,直到 f(1) 和 f(2) 这两个 base case,然后逐层返回答案,这就叫「自顶向下」。 自底向上 我们直接从最底下...

常见的逻辑题

找个位数 一个数对 10 取余,得到的就是该数的个位数 一个数对 10 整除,就是减少数的大小 水仙花数 题目:水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数,它是一个 3 位数,该数字每个位上数字的立方之和正好等于它本身,例如:1^3 + 5^3+ 3^3=153。思路: 需要找到个位、十位和百位上的数字; 个位:对 10 取余,得到个位数的数...