一开始猜了个决策单调性自己没证出来，我太菜了 先定义 $S0$ 为一个圆的面积， $s(i,j)$ 为第 $i$ 个与第 $j$ 个圆的交的面积（ $i<j$ ） 先搞一个很暴力的 $\text{DP}$ 设 $f_{i,j}$ 为前 $i$ 个选 $j$ 个的最大并，转移很好想： $f_{i,j} ...
分类：
其他好文 时间：
2021-03-31 11:44:10
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
动态规划 重叠子问题、最优子结构、状态转移方程就是动态规划三要素 思考状态转移方程： 明确 base case → 明确「状态」-> 明确「选择」 → 定义 dp 数组/函数的含义。 # 初始化 base case dp[0][0][...] = base # 进行状态转移 for 状态1 in 状 ...
分类：
其他好文 时间：
2021-03-29 12:05:58
阅读次数：
0
DP——数字三角形模型 0. 数字三角形 题目地址： 题目思路： 二维基础DP，每个 \(f[i,j]\) 都是从 \(f[i-1,j-1]\) 和 \(f[i-1,j]\) 转移过来，取 \(max\) ，最后循环最下层，取 \(max\) 即为答案 代码： #include<iostream> ...
分类：
其他好文 时间：
2021-03-16 11:57:25
阅读次数：
0
什么是Restful Restful是一种架构设计风格，提供了设计原则和约束条件，而不是架构，而满足这些约束条件和原则的应用程序或设计就是 Restful架构或服务。 主要的设计原则： 资源与URI 统一资源接口(HTTP方法如GET，PUT和POST) 资源的表述 资源的链接 状态的转移 总之，R ...
分类：
其他好文 时间：
2021-03-09 13:35:53
阅读次数：
0
来源 https://www.cnblogs.com/coshaho/p/9740937.html 马尔科夫链定义 马尔科夫链的定义如下 从定义中我们不难看出马氏链当前状态只与前一个状态相关。比如我们预测明天天气，只考虑今天天气状况，不考虑昨天前天的天气状况。 马尔科夫链平稳状态 举个具体的例子。社 ...
分类：
其他好文 时间：
2021-03-09 13:06:29
阅读次数：
0
图论最短路：Floyd 多源最短路的处理方法，主要思想为dp； 时间复杂度O(n^3); a[i][j]:邻接矩阵储存图； dp[i][j]：从i点到j点的最短距离； 转移方程： 选取k点，dp[i][j]=min(dp[i][k]+dp[k][j],dp[i][j]); 直接贴核心代码： 1 fo ...
分类：
其他好文 时间：
2021-03-08 14:05:48
阅读次数：
0
Ioc（Inversion of Control）：控制反转，是一个理论、概念、思想。把一个对象的创建、赋值、管理工作都交给代码之外的容器实现，也就是对象的创建是有其他外部资源完成。 控制：创建对象，对象的属性赋值，对象之间的关系管理。 反转：把原来的开发人员管理、创建对象的权限转移给代码之外的容器 ...
分类：
其他好文 时间：
2021-03-08 13:08:37
阅读次数：
0
先考虑暴力dp： 设$f_{i,j}\(表示经过\)(i,j)$的概率，可以通过枚举$f_{a,b}$（$a,b$是$D$倍数）统计答案。 递推方法：\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式：设$F_=\sum f_{j,i-j}x^j$ 转移方程 ...
分类：
其他好文 时间：
2021-03-04 13:28:34
阅读次数：
0
动态规划一般都是求最值问题，或者该问题的本质是求最值。 动态规划的本质是穷举，根据dp本身的定义写出状态转移方程，各个状态会有自己的范围，那就从中选出最大值，选择的方法是都试一遍找最大值。 动态规划思考与书写的流程： 1.根据题目想明白 状态 & 选择 & 结果 结果往往指的是题目要求的东西，比如说 ...
分类：
其他好文 时间：
2021-03-02 11:46:25
阅读次数：
0
