動的計画法（応用）辞書で状態を管理, bitで状態を管理
LeetCode 練習問題集
| 問題 | 難易度 | 重要度 | テクニック |
|---|---|---|---|
| Longest Arithmetic Subsequence | ★★★ | 高 | 辞書で状態を管理 |
| Target Sum | ★★★ | 高 | 辞書で状態を管理 |
| Smallest Sufficient Team | ★★★★★ | 中 | bitで状態を管理 |
| Traveling Salesman Problem | ★★★★★ | 中 | bitで状態を管理 |
辞書で状態を管理
これはdictによって状態を管理することでコードを書きやすくしたり、計算量を最適化するテクニックです。
例題. 最長等差部分列
難易度: ★★★ 重要度: 高
この続きは、購入者向けの内容です。
非表示コンテンツ 📝 12,588文字 🖼 3枚の画像
続きは購入後に閲覧できます。
この教材を購入 ↗