hdu 4462 Scaring the Birds 回溯法
题意:给定一个土地被分成了N*N块,其中有一些空地(最多K块),每块空地都可以选择是否放稻草人,每个稻草人的管辖范围是一个曼哈顿(manhattan)距离,问最少放多少个稻草人能让除空地以外的所有土地都被管辖。学算法分析与设计的时候老师讲过这类问题,但是昨天做模拟赛的时候我把两个语句的位置放反了,不应该= =。这道题的解空间是一棵子集树,而且K最大是10.非常符合用回溯法来解决。
原创
2015-10-26 13:50:39 ·
429 阅读 ·
0 评论