给出一些01串,含星号的串表示包含两个串,星号位置分别为0和1。
每次可以消掉一个串或者两个只有一个数字不同的串,求最少几次可以消掉所有串。
读出所有串,两两判断能否一起消掉,然后其最大匹配数即可。具体细节见代码。
|
|
本文迁移自我的 CSDN博客 ,格式可能有所偏差。
A little brute force is always helpful.
给出一些01串,含星号的串表示包含两个串,星号位置分别为0和1。
每次可以消掉一个串或者两个只有一个数字不同的串,求最少几次可以消掉所有串。
读出所有串,两两判断能否一起消掉,然后其最大匹配数即可。具体细节见代码。
|
|
本文迁移自我的 CSDN博客 ,格式可能有所偏差。