双向链表插入节点 1、根据实例分析 2、把节点之间的关系看成 是边的拆除和重建 3、为了方便叙述，给边标了号 如图所示是我们要操作的结构体和在双向链表的图。 现在我们的目的就是在ab节点 ...

合并石子大总结 石子合并问题是最经典的DP问题。首先它有如下3种题型： 一、非相邻两堆石子合并 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成 ...

前向星和链式前向星 1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续 ...

dp的刷表法和填表法 参考： 动态规划刷表法 - acmer_xue的博客 - CSDN博客http://blog.csdn.net/qq_30241305/article/details/521 ...

1D1D动态规划优化 1D/1D 动态规划优化初步所谓1D/1D 动态规划，指的是状态数为O(n)，每一个状态决策量为O(n)的动态规划方程。直接求解的时间复杂度为O(n2)，但是，绝大多 ...

【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] ...