摘要：开始学图论辣 图的基本模型 图是点和边组成的集合体，G = v是点集，e是边集 还有就是有向图无向图啥的 算了太水了不写了 提几个没大见过的吧 环 环上任意两点间可以随意到达， 自环 就是一个点有一条连向自己的道路 路径 其实就是u v的一条路，如果路径上的各顶点均不互相重复，称这样的路径为 简单路 阅读全文

摘要：概率和期望DP 概率 某个事件A发生的可能性的大小，称之为事件A的概率，记作P(A)。 假设某事的所有可能结果有n种，每种结果都是等概率，事件A涵盖其中的m种，那么P(A)=m/n。 例如投掷一枚骰子，点数小于3的概率为2/6=1/3。 如果两个事件A和B所涵盖的结果没有交集，那么P(A或B发生)= 阅读全文

摘要：背包DP模型 一般是给出一些“物品”，每个物品具有一些价值参数和花费参数，要求在满足花费限制下最大化价值或者方案数。 最简单几种类型以及模型 0/1背包 完全背包 多重背包 0/1背包 给出n个物品，每个物品有Vi的价值和Wi的费用，我们总共有m块钱，求最多能得到多少价值的物品。 N include 阅读全文

摘要：今天是赵和旭老师讲课（也是 zhx) 动态规划 利用最优化原理把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解（有点像分治？） 更具体的，假设我们可以计算出小问题的最优解，那么我们凭借此可以推出大问题的最优解，进而我们又可以推出更大问题的最优解。（要满足最优子结构） （从小问题答案 阅读全文