不晓得说啥子
全部博文（42）
发布时间：2015-04-07 19:50:50
主要用到的数据结构： 1、map[ n][ n ] ：邻接矩阵存放节点之间是否有路可达，map [s][t] 表示从节点s到节点t路径的权值 2、low[n] : 保存已遍历的集合U（已遍历节点）中的节点连向结合V（未遍历节点）的边的权重，low[s] 代表已遍历结合U连接到节点s（s在结合V中.........【阅读全文】
发布时间：2015-04-03 17:03:01
动态规划的一个经典问题：背包: 01背包 描述：有N件物品和一个容量W的背包,(每件物品只有一件可选)，第i件物品重量为W[i]，价值是P[i]。求解将哪些物品装入背包可以使背包容纳的价值总和最大（在背包容量允许的情况下）。 特点：对于每件物品，要么放入背包，要么不放入背包&.........【阅读全文】
发布时间：2015-04-03 09:25:39
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图的最大匹配： 给定一个二分图G，.........【阅读全文】
