[Usaco2004]等差数列 题目大意：约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”很容易看出“1，3，5，7”是等差数列。给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 数据范围：如题面。 题解： 以为是 ...
分类：
其他好文 时间：
2019-07-27 16:57:47
阅读次数：
104
最小路径和 解题思路：动态规划+自底向上 在这里其实没必要做空间复杂度的处理，因为没有用多余的空间，所以完全可以用m*n的循环方式 ...
分类：
其他好文 时间：
2019-07-26 11:46:06
阅读次数：
89
https://acm.uestc.edu.cn/contest/15/summary/?tdsourcetag=s_pctim_aiomsg A状压DP， 注意要开long long #include<bits/stdc++.h> using namespace std; #define ll l ...
分类：
其他好文 时间：
2019-07-26 01:35:32
阅读次数：
102
不同路径 第一种方法： 解题思路：排列组合+数学计算 第二种方法： 解题思路：动态规划+自底向上 另一种思路：和第二种思路一样，但是比第二种方法空间复杂度减少 ...
分类：
其他好文 时间：
2019-07-26 01:25:44
阅读次数：
110
Description ＨＢ要办个签证，办证处是一座 M 层的大楼，每层楼都有 N 个办公室，编号为1..N，每个办公室有一个签证员，签证需要让第 M 层的某个签证员盖章才有效。每个签证员都要满足下面三个条件之一才会给ＨＢ盖章： 1. 这个签证员在1楼。 2. ＨＢ的签证已经给这个签证员的正楼下（房 ...
分类：
其他好文 时间：
2019-07-24 09:37:55
阅读次数：
84
标题名字乱取的，吐槽一下《初等数论初步》的命名。 1 网络流的概念 1.1 引入 “分配”是生产生活中一类常见的问题。如何分配才最好，是一个有技术含量的问题。 对于“分配最优”的问题，动态规划是一种有效的解决方法。但是，有些分配无法描述出一个准确的“决策”“状态”“阶段”轮廓。我们来看下面这样一个简 ...
分类：
其他好文 时间：
2019-07-23 13:27:52
阅读次数：
85
题目 "leetcode：5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 ...
分类：
编程语言 时间：
2019-07-23 00:04:26
阅读次数：
125
本来要写NLP第三课动态规划的，日了，写到一半发现自己也不会了，理论很简单，动态规划咋回事也知道，但是实现在源码上还是有点难度，现在简单给予题目描述，小伙伴也可以来思考一下，例题一，我们现在有1元硬币，2元硬币，5元硬币和10元硬币。我们要将M金额的钱换为硬币，保证硬币数目最少，我们的换法是什么，例 ...
分类：
其他好文 时间：
2019-07-22 21:33:37
阅读次数：
268
Overview Optimizer模块所处在的位置如图， 那么做optimize的目的是， 找出所有‘correct’执行计划中‘cost’最低的 那么这里首先要明确的概念，‘correct’，关系代数等价，产生相同的结果集；所以所有优化的前提是需要是等价变换 但是等价集合，即所有等价的执行计划的 ...
分类：
数据库 时间：
2019-07-22 18:08:45
阅读次数：
136
