是不是两次对要求"至少为1"的问题进行贪心?
用贪心过了的高手能讲讲吗? 先谢过了

• 排序 一下 ，尽量往后放 nlogn的复杂度 (48) ANewStart 2004-08-03 11:13:38
  • Re:排序 一下 ，尽量往后放 nlogn的复杂度 (21) atlas_of_rruucc 2004-08-03 21:01:09
• 二部图匹配问题，自己要写的代码就几行 (48) mathzqy 2004-08-03 22:53:43
  • 发错地了，ft (0) mathzqy 2004-08-03 22:54:34
    • 竟然不能删，加个删贴的功能吧 (0) mathzqy 2004-08-03 22:55:37
    • cmft (0) atlas_of_rruucc 2004-08-03 23:23:54
• Re:谁能讲讲这题怎么贪心吗? 只会用差分约束 (类似1201) (421) chenhaifeng 2006-10-03 15:07:16
  • 这样排序不行！ 若第二步要尽量向后安排，则排序时应该先按右端点Right升序，再左端点Left降序， 对吧！ (0) alpc47 2008-10-31 20:17:11
• Re:谁能讲讲这题怎么贪心吗? 只会用差分约束 (类似1201) (195) Hzj_jie 2006-10-08 03:57:48