使用树状数组解决逆序对问题：详细解析+完整AC代码

堆内存，虚拟内存 ， 文件映射

状态压缩DP ， 糖果，最短路径旅行商问题

主要解决在软件系统中，有时候面临着"一个复杂对象"的创建工作，其通常由各个部分的子对象用一定的算法构成；由于需求的变化，这个复杂对象的各个部分经常面临着剧烈的变化，但是将它们组合在一起的算法却相对稳定。建造者模式是一种对象创建型模式之一，用来隐藏复合对象的创建过程，它把复合对象的创建过程加以抽象，通过子类继承和重载的方式，动态地创建具有复合属性的对象。扩展性好，各个具体的建造者相互独立，有利于系统

416. 分割等和子集1049. 最后一块石头的重量 II

依次把每一个物品放入背包中，然后依次计算它的最大值，不过这样的方法的时间复杂度将会非常高，所以我们使用动态规划的思想来解决这个问题，而动态规划的具体实现方法则是01背包问题。解决动态规划问题的五个步骤：首先我们以这道题为例：我们创建dp[i][j]二维数组，i 表示dp二维数组的行，表示物品的编号（从0开始）；j 表示dp二维数组的列，表示背包容量为 j 时，所能装下的最大价值。

则我们便可以得到最后的最短路径就是 e[1] [k] + e[k] [2]，其中 e[1] [k] 包含之前所有 k -1 个中转点的计算后的最短路径。的概念在里面，即每个村庄的 修复时间 是固定的，并且是会影响到我们的选择的，因为如果我们计算1 到 3的村庄的最短路径，可能这两个村庄的修复时间在我们所给的时间内，，不能超过 k时间，因此我们就可以每次询问使用一次floyd算法了，但是我们的k是固

最后经过我们每一次合并后，我们每次都使用res记录最大值，便可以得到这一个连续的最大子矩阵的和。给你一个序列 【-1，-2，3，6，4，-9】的最大的连续的子序列和的值。我们从前往后遍历数组（从后往前也可以，把i-1修改为i+1即可）。如果求二维矩阵的最大连续子矩阵的和呢？假设有这样一个矩阵：m=4m*m。超简单写法：本质上也是动态规划的思想。什么是最大连续子矩阵和？如何求解这一类问题呢？我们可以

简单工厂，工厂模式，抽象工厂的实现+图文详解 c++语言

从零学习动态规划，第二部分：动态规划处理回文串等相关问题，leetcode例题+cpp实现