======================= **基础知识** ======================= 1.递推基础知识： 　　斐波那契(Fibonacii)数列的递推公式：F(n) = F(n -1) + F(n - 2); 　　70. 爬楼梯: Fibonacci 的最直接 ...

这篇博客主要讲的是动态规划入门，即动态规划的思想，并且再讲解动态规划的最简单的一个方法。 首先，什么是动态规划？ 　　动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。其实就是分解问题，分而治之。可能这样说大家都不太理解，其实这个有点类似于数学 ...

题目要求： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 　　在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的 ...

Description 如图所示，有一个群岛，共分为若干层，第1层有一个岛屿，第2层有2个岛屿，......，第n层有n个岛屿。每个岛上都有一块宝，其价值是一个正整数（图中圆圈中的整数）。 ...

【学习笔记】动态规划—矩阵递推加速 【大前言】 矩阵优化 \(dp\) 通常用于线性递推式的 \(dp\) 优化，能以优异的时间复杂度实现大量的状态转移。 更完整的 \(dp\) 优化策略：【学习笔记】动态规划—各种 \(DP\) 优化 \[QAQ \] 一.【题目 ...

1.递归的定义 简单的来说，递归就是一个概念能够用自身来解释，比如说一本字典，每个字词的解释是依靠字典中其他的字词来解释的。一般来说，计算机中遇到的递归问题大多是把一个问题分解成规模更小的子问题求解，再进行合并。 递归的性质 一个具有递归性质的问题，大多具有两个特征，第一个是状态转移方程也就 ...

递归 看一个例子：如下 DP动态规划 基本是数组，可以记录过程。并且因为记录下来了不用重新计算，就是牺牲空间换时间。而上面的递归就没有保存的地方，每次重新计算，就是牺牲时间换空间 ...