摘要： http://poj.org/problem?id=1862题意描述： 有n个生物，体重为w1, w2, ... , wn;任意两个生物可合成为一个生物；其体重w'满足：w' = 2sqrt(wi * wj); 如此反复，终将得到一个生物，体重为W。适当调整合成顺序，使得W最小。思路：贪心 每次取体重最大的两个生物先合成。证明： 不妨设w1>w2>...>wn, f(a, b) = 2sqrt(a*b); 那么按照贪心策略: W = f(f(... f(f(w1, w2), w3) ...), wn); (1)Hint：(1)式正确，是因为f(w1, w2)合 阅读全文