m0_55828624的博客

背包问题一.01背包二.完全背包三.多重背包二进制思想四.混合三种背包的问题 一.01背包 举个例子，一个小偷去偷东西，只有固定的可承受重量，而给定n件物品及其价格与重量花费，请解答最多拿走多少价格的东西 首先排除贪心的思想，随便一个样例就可以把它卡过去 我们可以用到01背包了 设置f一维或二维数组记录前f{i-1}个，最多拿多少（j） 同时这一步有两种选择，拿或者不拿 轻松得到方程 下面我们发现虽然二维做法并没有太大可能超时，却有可能爆内存 所以我们要把二维压缩到一维里，显而易见的前面选择标记的数组对后

动态规划数字三角形最长连号黑熊过河青蛙2防卫导弹合唱队形收苹果 数字三角形 除了用递归，递推，我们可以列出状态转移方程 从上往下顺推，最后比较底层的值即可 每个阶段都找寻上方的两个数的最大值 x[i][j]=max(x[i-1][j-1],x[i-1][j])+y[i][j] 最长连号 这个直接判断，从1开始到n，有两个if语句，判断前后是否连续，不断更新ans值即可 黑熊过河 首先注意这里输入的是石敦的数目，所以for循环内的边界要加一 注意这里的动态转移方程ans=max(num[i-1],nu

图论与二叉树图一.定义二.图的构建与存储1.邻接矩阵2.邻接表3.前向星4.链式前向星三.图的遍历1.DFS2.BFS二叉树一. 树的定义二.二叉树的读入与存储三.树的遍历 今天的有点难，没有时间再码字了，就尽量多copyPPT，在粘贴的同时复习一下内容~~~~ 图 一.定义 图（Graph）：表示物与物之间关系的方法 图论〔Graph Theory〕：以图为研究对象，研究顶点和边组成的图形的数学理论和方法 。 边的方向 无向图：边双向连通 有向图：单向通行 度：与此点相连边的数量。 入度：流入此点的边的数