又是搜索。这几天做了不少搜索题,对搜索题的脉络也有了一些新的理解。
从我做的屈指可数的题目里面我发现,DFS的题相对于BFS来说更加灵活。比如“著名”的“24点”这道题,递归调用的方法很是神奇(或许我太弱小了…),而BFS的形式却相对单一,但是有时候却需要我们的一些灵活的思维(参见本Blog“无边界BFS处理办法”一文)。这道题就是运用灵活的思维处理BFS问题的又一例子。
又是搜索。这几天做了不少搜索题,对搜索题的脉络也有了一些新的理解。
从我做的屈指可数的题目里面我发现,DFS的题相对于BFS来说更加灵活。比如“著名”的“24点”这道题,递归调用的方法很是神奇(或许我太弱小了…),而BFS的形式却相对单一,但是有时候却需要我们的一些灵活的思维(参见本Blog“无边界BFS处理办法”一文)。这道题就是运用灵活的思维处理BFS问题的又一例子。