性质: 1 点击顺序不影响结果 2 同一个位置连续点击两次没有影响 => 有1和2可知,最少点击序列必然同一位置最多点一次
总共有5*5=25位置,每个位置可以点或者不点,总共有2^25种情况。 算法实现上由于性质1所以可以从上到下按行来递归处理,主要是为了提前剪枝,减少计算。
主要的剪枝策略是: 如果处理到第i行那么第i-2行应该已经全为1,否则回溯的上一行。