ACM第一专题—贪心算法总结

  这一专题的题目做了不少，但似乎对贪心的感念依然有些模糊，下面简单写下我的理解。

  一.概述

  所谓贪心算法，就是用将一个大的问题细化成若干小问题，通过逐一解决这些小问题，最终求得问题解的方法。这种策略往往易于描述，易于实现—策略可行的话。

二.例题举例

1.木棒问题。

题意：一个加工木棍的机器，如果后面加工的木棍比前面的长且重，则不需要调机器，否则需要一分钟调机器，输入T组测试实例，每组由N跟木棒编写程序，计算并输出每组测试实例所用的最短的调机器的时间。

  这个问题首先要对每组测试实例里的木棒进行排序，按长度升序，长度一样的轻的在前—预处理。