AlgoNote LogoAlgoNote
📚

基本アルゴリズム

動的計画法 カテゴリの 基本アルゴリズム

コイン交換

中級ロック
#DP#1Dテーブル#最適化
→

コイン組み合わせ (場合の数)

中級ロック
#DP#1Dテーブル#場合の数
→

フィボナッチ数列

初級ロック
#DP#メモ化#漸化式
→

0/1ナップサック問題

中級ロック
#DP#2Dテーブル#最適化
→

LCS (最長共通部分列)

中級ロック
#DP#文字列#部分列
→

LIS (最長増加部分列)

中級ロック
#DP#部分列#最適化
→

最大部分和 (Kadane)

初級ロック
#DP#配列#貪欲法
→
動的計画法 基本アルゴリズム | AlgoNote