回溯法による組合せ問題の解法：理論からLeetCode 77まで
回溯法の基本概念
回溯法（Backtracking）は、探索空間を系統的に調べるアルゴリズム手法です。再帰と密接に関連しており、再帰的な探索過程で「戻る」操作を含むため、この名前が付いています。
この手法の核心は全探索にあります。問題の制約条件を満たすすべての解を列挙し、その中から目的のものを選び出します。効率化のために枝刈り（Pruning）を組み合わせること ...
9月6日 04:10 投稿
挿入型動的計画法の解説
概念
挿入型動的計画法（DP）とは、特定の順列に基づいてDPを行う問題で、計算量は一般的にO(n2)からO(n3)の範囲内です。この種の問題では、順列内の昇順や降順の変化点が答えに大きな影響を与えます。
基本的なアプローチは以下の通りです：
数値を小さい順に挿入し、その段階で状態設計を行います。これにより、既に挿入された数値は現在の数値より小さく ...
8月1日 16:29 投稿