所谓DP问题，不一定都是通过建立dp的通项来计算 利用记忆化搜索，递归的实现也是一种DP。解决了重复计算的问题。

Flip Game II

Bomb Enemy

• 这道题提供了一种在遍历过程中，更新每一行和每一列的相对状态的思路。在遍历的大框架中，先是固定每一行，所以可以在第二个for中，更新对于每一行的当前状态
  • 这一题的设定，使得当前状态只和前一个元素有关。即当前状态只有在初始和前一个元素block了，才需要重新进行计算
  • 而对于固定每一列，可以在第二个for中，更新对于这一列colCount[j]的当前状态。这个状态可以由当前