線索1: 問的是Number歼捐, 所以這里我們應(yīng)該可以想到DP是一個(gè)可能的方案芍躏。
感覺這道題和Longest increasing path 有點(diǎn)像文搂!
有一個(gè)超級(jí)大難度的是他要for loop四次薪韩,并且這里面的邏輯非常深斯嚎!
比如說E _ E. 從左往右一次,這樣_知道肯腕,ok 殺了一個(gè)E
從右往左一次献宫,_知道這回又能夠殺一次。所以ok实撒,平行殺了2次姊途。由于我們有一個(gè)count[i][j], 所以記錄了2.