给定边加权图 G=(V, E) ,图 G 中的最大生成树为图 G 中所有生成树中权值最大的生成树。设计构造最大生成树的算法 |
问答 |
有一个 n 个数字构成的数组以及一个整数 M ,确定该数组是否包含两个和为 M 的元素(例如对于数组 5 , 9 , 1 , 3 和 M=6 ,答案为“是”,但对于相同的数组和 M=7 ,答案为“否”)。为该问题设计一个算法,使它的时间效率好于平方级。 |
问答 |
求解下列递归式。 T(1)=1. |
问答 |
对于 0/1 背包问题,给定 n 个物品,每个物品都具有一定的权重和价值,寻找物品的一个子集,使得当把这些物品放到背包中时,物品的总重量不会超过背包的容量 M 。假设 n=4 , W={10,7,8,4} , V={100,63,56,12} , M=16 。 |
问答 |