随笔分类 -  算法

摘要：0-1背包：每种物品只有一件，每次选择放入或不放入，最终得到固定的承重可以得到的最大价值。 核心思想：分割成子背包，首先等于背包大小，求子背包的最大价值，直到子背包的大小到物品大小。 51nod1085 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之 阅读全文

摘要：kruskal算法：通过每次查找最小边直到连到n-1条边为止。 题目来源 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 输入 第1行：2个数N, M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1 阅读全文