Bomb Enemy(难)

Bomb Enemy(难)_第1张图片

线索1: 问的是Number, 所以这里我们应该可以想到DP是一个可能的方案。

感觉这道题和Longest increasing path 有点像!

有一个超级大难度的是他要for loop四次,并且这里面的逻辑非常深!

比如说E _ E. 从左往右一次,这样_知道,ok 杀了一个E

从右往左一次,_知道这回又能够杀一次。所以ok,平行杀了2次。由于我们有一个count[i][j], 所以记录了2.

Bomb Enemy(难)_第2张图片

你可能感兴趣的:(Bomb Enemy(难))