摘要：
贪心算法：•贪心算法是一种改进的分级处理方法•它是根据题意，选取一种量度标准；然后按这个量度标准对这n个输入进行排序•按序每次输入一个量，如果这个量和当前已构成的最优解S合并可以产生一个可行解，则将这个输入值加入S，否则就抛弃抽象表示：procedure GREEDY(A, n) //A(0:n-1) n个已按某种标准排序 S <- Ø; //S为最优解，初始化为空 for i <- 0 to n-1 do x <- A[i]; if FEASIBLE(S, x) then S <- UNION(S, x) endif repeat retu... 阅读全文
2012年3月19日
