树形DP

树形DP需要进行树形的DP算法，通常是由于状态存在顺序，循环无法进行，这种情况下，可以用递归的形式，把状态看成一张图，按照拓扑序进行DP     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

区间DP-2

区间DP[post cid=”15” /]区间DP类似于记忆化搜索，只是将树形的结构使用循环完成，时间复杂度一般为$O(n^3)$     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

线性DP例题

线性DP例题拍照排列P263     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

有限背包

有限背包设第i个物品有A[i]个，则在进行DP时，不能直接正/倒循环一遍，常用的方法是将同一个物品拆成若干个（二进制分解法），在用01背包的求法即可拆分代码：...     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

两条不重复路径DP

问题给定一个平面，以及一些点之间的边，求出一条最长的环形路径     阅读全文
Axell's avatar
Axell 1月 27, 2019
C++, 笔记

任务安排

题目链接题目描述 ...     阅读全文
Axell's avatar
Axell 1月 26, 2019
C++, 题解

画圆圈

题目描述此处     阅读全文
Axell's avatar
Axell 1月 19, 2019
C++, 题解

数字删除

【问题描述】小明最近在研究一个数字删除游戏，正要考考佳佳。游戏规则如下给定一个正整数，去掉其中若干个数字后剩下的数字按原左右次序将组成一个新的正整...     阅读全文
Axell's avatar
Axell 1月 08, 2019
C++, 题解