-
@ topickapp (IT技術系ニュースサイト)
2025-05-17 11:17:01https://zenn.dev/torikara/articles/0e4e4b6c71c371 「DFSが苦手」がなくなる！BFSと合わせて体系的に再解釈する話 BFS(幅優先探索)とDFS(深さ優先探索)の類似点と相違点を解説しています。 queueを使うかstackを使うかの違いだけで、ほとんど同じコードで記述可能です。 BFSとDFSはDP(動的計画法)の一種であり、遷移の設計の違いとして捉えることができます。