标签： algorithm greedy
问题在于：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2384
我设法使用贪婪的方法来解决这个问题。我按降序排序早晨路线，然后按升序排序晚间路线，然后我从早上路线中选择最大路线，在晚上路线中最小路线。该解决方案被接受。我试图证明问题具有贪婪的选择属性，也就是说，贪婪的选择是最优解决方案的一部分。有人可以帮助证明。我这样做只是为了练习
答案 0 :(得分：1)
http://mathcentral.uregina.ca/mp/archives/previous2003/nov03sol.html