先把每列数据正负相间按照原顺序排好，然后每列中相邻的正负数据作为一组，每次选取m列中某列的第一组直到全部选完。选取的规则如下：如果先加入a再加入b后的最大高度小于先加入b再加入a后的最大高度那么a优于b,每次选取m列中最优的即可。

> 怎么用贪心?

• Re:尝试着用贪心没想到就AC了。。。 (133) richardhuang 2004-07-23 14:48:34
  • Re:尝试着用贪心没想到就AC了。。。 (49) qinlu 2004-07-23 15:29:52
    • Re:lu哥就是牛！ (39) LIANGLIANG 2004-07-23 23:43:11
      • lu哥牛！ 我的程序终于在ZOJ上过了,但是PKU上就是过不了,内存太少了~~~~~~~~~ (0) atlas_of_rruucc 2004-07-23 23:45:13
        • 你需要多少内存^_^ (0) hawk 2004-07-24 00:29:54
          • Re:你需要多少内存^_^ (92) atlas_of_rruucc 2004-07-24 00:38:18
            • 是不是常规做法需要那么多？现在过得都是不常规的？或者说理论上未必正确的算法？ (100) hawk 2004-07-24 00:40:44
              • Re:是不是常规做法需要那么多？现在过得都是不常规的？或者说理论上未必正确的算法？ (67) atlas_of_rruucc 2004-07-24 00:43:23
                • 可以用刘汝佳书上说的改变两个相邻的顺序不影响前面和后面的结果来证明，这样只要讨论当前两个的位置就可以了。 (73) yygy 2014-07-24 13:33:41
          • Re:你需要多少内存^_^ (16) atlas_of_rruucc 2004-07-24 00:40:44
            • 你现在过得不是自己写的？ (20) hawk 2004-07-24 00:41:59
              • 是自己写的啊，不过是找qinlu问了他的算法，他住我楼上，呵呵 (5) atlas_of_rruucc 2004-07-24 00:44:23
            • 看！ 呵呵 (92) atlas_of_rruucc 2004-07-24 00:47:18
              • Re:看！ 呵呵 (137) atlas_of_rruucc 2004-07-24 00:50:01
          • 啊 不过还是很奇怪D老大的程序 很长 但是内存用的很少 也很快， 是不是还有其他保证正确性的高效率算法 (0) atlas_of_rruucc 2004-07-24 00:56:24
• 这个算法似乎有点问题 (247) trytrykan 2021-11-12 15:54:10