POJ 3600 Subimage Recognition (dfs)

r*c的01格子1,和R*C的01个格子2( <= 20),能否通删除格子2的某些行和列使得格子1和格子2完全相同。

暴力枚举删除那些列,然后贪心的去匹配,大概做法就是先匹配到第一行符合的然后从下一行继续匹配直到全部匹配好。

 

LEAVE A COMMENT