docs.google.com DFSやDPなどは、部分問題のマージが本質。 このような問題の場合、求めたい状態と遷移をしっかりと言語化することが極めて重要。 DFSの場合には、頂点にデータが載っているので、頂点にどのような情報を載せるかを検討して、実装可能性を吟…

docs.google.com ループを回しきらないバグ、やっかいすぎる。 これくらいの実装問題になってくると、もはや早解きのために雑に変数を定義するより、コメントをきちんと書いたりテスト駆動的にやったりするほうがパフォーマンスがでるなあ。 日本に帰ってき…

docs.google.com

docs.google.com

docs.google.com

docs.google.com

docs.google.com 部分点解法。この程度のプログラムをバグらせるとか本当に何なんだ。 相変わらずBFSを再帰で実装しようとするし…