摘要：贪心，问题分解。
因为行列无关，所以这个二维问题可以分解成两个一维问题。
优先队列实现：类似区间点覆盖的问题，先按照左端点排序，相同然后在按右端点排序（灵活性小的优先选）。最优的选法，当然是要使选的这个点经过的区间越少越好，那么就选最左边的点，因为选右边可能多经过区间，一定不比选最左边的更优。选完之后，就要把选过的点last忽略，并且把包含这个点的区间做修改，这个修改是动态的，可用优先队列优先队
阅读背景：
UVA 11134 FabledRooks 传说中的车 （问题分解）
来源：互联网
分享到：
