一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
因为要求所有的状态，所以暴力超时 那么想想能否计算贡献。 我们对于每一个xi,xi+1，他们对于每一个fi的状态都有不同的贡献，因此我们枚举情况后用差分数组维护贡献 #include<bits/stdc++.h> typedef long long ll; using namespace std; ...
分类：
其他好文 时间：
2021-03-29 12:48:27
阅读次数：
0
原题链接 题意：给$n ? 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 ...
分类：
其他好文 时间：
2021-03-17 14:09:08
阅读次数：
0
88. 合并两个有序数组 LeetCode_88 题目描述 方法一：暴力法 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i=0, j=0; j<n;){ if(i >= m ...
分类：
编程语言 时间：
2021-03-16 11:51:29
阅读次数：
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
思路不是特别难，双指针就能解决问题，写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类：
其他好文 时间：
2021-03-04 13:19:40
阅读次数：
0
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法 ...
分类：
编程语言 时间：
2021-03-04 12:57:33
阅读次数：
0
因为 \(u1 < u2, v1 \le v2, u \neq v\)，所以没得环，且终点关于起点是不降的，有点 \(DAG\) 的赶脚 无脑暴力：将每个点拆成 \(u1,u2\)，分别连源汇，其间的边为限定的值，无源汇上下界最小费用流，注意到有费用的只有 \(t->s\) 的边，费用等于流量 也就 ...
分类：
其他好文 时间：
2021-03-01 13:47:12
阅读次数：
0
男朋友对我冷暴力怎么办？应该怎么解决？男生的冷暴力永远是最伤人的。冷暴力属于精神上的虐待，表现形式多为通过冷淡、轻视、放任、疏远和漠不关心，从而精神上和心理受到侵犯和伤害，不仅无法解决导致发生吵架的问题，而且会让被“冷暴力”的那一方更加崩溃。在我的数千位来访者中，大部分情况下遭受冷暴力后，女生通常会 ...
分类：
其他好文 时间：
2021-03-01 13:08:21
阅读次数：
0
440. 字典序的第K小数字 LeetCode_440 题目描述 方法一：暴力法（必超时） package com.walegarrett.interview; /** * @Author WaleGarrett * @Date 2021/2/25 19:49 */ /** * 题目描述：给定整数 ...
分类：
其他好文 时间：
2021-02-27 13:20:31
阅读次数：
0
