POJ 1873 The Fortified Forest(枚举+凸包+剪枝)
POJ 1873 The Fortified Forest题意:
某王有一些树,要制作一个栅栏将所有树围起来,栅栏制作木材来源就是砍去其中一些树。
现在输入每棵树的坐标,价值,高度,求出所围价值最大且砍伐数目最小的方案。
思路:嗯,1999年WF的水题。。
由于树木只有最多十五颗,那么枚举砍伐方案,然后求出剩余树木的凸包,比较得到最优→_→
但是啊,但是,POJ卡常数简直毫无人性啊!!
原创
2015-09-09 23:50:13 ·
756 阅读 ·
0 评论