> DP
> 去的时候，对每个点只有两个方向到达该点选择最大的一个方向，记录下这个方向走过的‘*’
> 走到终点的时候即选出了一条最大的路径，把该路径上的‘*’改为‘.’，再从终点走回来
> 用同样的方法选择‘*’最多的一条路径。
> 相当于贪心选择每次选‘*’最多的一条路径。
> 不知道这么想对不对，大牛门给回个信