摘要:
1001、搬砖 description.刚开始一堆砖,共N块;任务是要把它分成N堆,每堆1块。 分的过程中,每次可将一堆分成两堆,耗费的体力是分完之后的两堆砖的数目的差值。 求完成任务需要耗费的最小的体力。 solution.贪心:每次分完之后的这两堆的数目差值越小,耗费的体力越小。 即每次分成差值 阅读全文
posted @ 2015-11-30 14:09
gongpixin
阅读(427)
评论(0)
推荐(0)