DPのエッセンス
どんな問題に適する?
再帰との関係
⭐️動的計画法の4要素⭐️
⭐️上手にDPの状態をとる秘訣⭐️
最高効率の勉強法と理解度チェックのベンチマーク
⭐️初期化の秘訣⭐️
計算の順番・DP問題のデバッグの仕方
まとめ・この章の使い方
1次元線形DP
LeetCode 70 Climbing Stairs
階段を登る
LeetCode 70 階段を登る コーディング(2種類)
LeetCode 198 House Robber
家を盗む
LeetCode 198 House Robber
家を盗む Coding
LeetCode 213 House Robber II
家を盗む 2
マッチングDP
LeetCode 72 Edit Distance
編集距離
LeetCode 72 Edit Distance
編集距離コーディング
LeetCode 1143 Longest Common Subsequence
最長共通部分列
LeetCode 1143 Longest Common Subsequence
最長共通部分列コーディング
LeetCode 300 Longest Increasing Subsequence
最長単調増加部分列
LeetCode 300 Longest Increasing Subsequence
最長単調増加部分列コーディング(n^2)
LeetCode 300 Longest Increasing Subsequence
最長単調増加部分列コーディング(nlogn)
ナップサック問題
0-1 Knapsack Problem
0/1ナップサック問題 Part 1
0-1 Knapsack Problem
0/1ナップサック問題 Part 2 状態と遷移式
0-1 Knapsack Problem
0/1ナップサック問題 Part 3 初期化
0-1 Knapsack Problem
0/1ナップサック問題 Part 4 DPテーブルとループの順番
0-1 Knapsack Problem
0/1ナップサック問題 Part 5 メモリー節約 1D解法
0-1 Knapsack Problem
0/1ナップサック問題 Part 6 1D解法と計算の順番
0-1 Knapsack Problem
0/1ナップサック問題 Part 7 1D解法と注意点
0-1 Knapsack Problem(Aizu Online)
0/1ナップサック問題コーディング
Part 1 会津オンラインジャッジの入力
0-1 Knapsack Problem
0/1ナップサック問題コーディング
LeetCode 494 Target Sum
目標和 Part 1 状態と遷移式
LeetCode 494 Target Sum
目標和 Part 2 初期化と 1 based indexing
LeetCode 494 Target Sum
目標和 Part 3 DPテーブルを1Dに圧縮する!
LeetCode 494 Target Sum
目標和 Part 4 要点のまとめ
LeetCode 494 Target Sum
目標和コーディング
Knapsack Problem(Complete)
完全ナップサック問題 Part 1
Knapsack Problem(Complete)
完全ナップサック問題 Part 2
Knapsack Problem(Complete)
完全ナップサック問題 Part 3
Knapsack Problem(Complete)
完全ナップサック問題コーディング
LeetCode 139 Word Break
単語を分割する
LeetCode 139 Word Break
単語を分割するコーディング
LeetCode 322 Coin Change
コインのお釣り Part 1
LeetCode 322 Coin Change
コインのお釣り Part 2
LeetCode 322 Coin Change
コインのお釣り Part 3
LeetCode 322 Coin Change
コインのお釣りコーディング - Part 1
LeetCode 322 Coin Change
コインのお釣りコーディング - Part 2
LeetCode 528 Coin Change II
コインのお釣り II
LeetCode 528 Coin Change II
コインのお釣り II コーディング
最後(サーベイ)までスクロークしてね!