アルゴリズム総合問題：Path With Minimum Effort
LeetCode 1631を3つのアルゴリズム（二分探索+BFS/DFS、Union-Find、Dijkstra改造版）で解説。グリッド上のminimax経路問題を多角的に分析し、類似問題も紹介。
テクノロジー, データ構造とアルゴリズム
カテゴリ
データ構造とアルゴリズム
3 件
カテゴリ
3 件
LeetCode 1631を3つのアルゴリズム（二分探索+BFS/DFS、Union-Find、Dijkstra改造版）で解説。グリッド上のminimax経路問題を多角的に分析し、類似問題も紹介。
LeetCode 78「Subsets」で全ての部分集合を生成する三手法（インクリメンタル構築、バックトラッキング、ビット演算）を解説する。
二分探索（Binary Search）の基本テンプレートから、境界検索、回転配列、二分探索木、答え空間での二分探索まで、応用例とC++実装を交えて解説する。