该文被密码保护。 阅读全文
posted @ 2018-11-10 23:55
悠悠呦~
阅读(26)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 这题意思是给出一张图，图中'X'表示wall,'.'表示空地,可以放置炮台，同一条直线上只能有一个炮台，除非有'X'隔开，问在给出的图中最多能放置多少个炮台。 解题分析： 本题可用DFS求解 >>> ，但是二分匹配的想法更加巧妙，效率也更高。二分匹配的主要思想就是，对矩阵的 阅读全文
posted @ 2018-11-10 21:59
悠悠呦~
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号