2024-02-13 22:22:21

Affected files: .obsidian/workspace.json src/content/blog/dynamic-programming.md
gyunseo · Feb 13, 2024 · c11eab6 · c11eab6
1 parent 446b4c8
commit c11eab6
Show file tree

Hide file tree

Showing 2 changed files with 57 additions and 10 deletions.
diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json
@@ -37,14 +37,26 @@
             "state": {
               "type": "markdown",
               "state": {
-                "file": "src/content/blog/bfs-algorithm-technique.md",
+                "file": "src/content/blog/0-1-knapsack-dp.md",
+                "mode": "source",
+                "source": false
+              }
+            }
+          },
+          {
+            "id": "fd577bc873a4841e",
+            "type": "leaf",
+            "state": {
+              "type": "markdown",
+              "state": {
+                "file": "src/content/blog/dynamic-programming.md",
                 "mode": "source",
                 "source": false
               }
             }
           }
         ],
-        "currentTab": 2
+        "currentTab": 3
       }
     ],
     "direction": "vertical"
@@ -110,7 +122,7 @@
             "state": {
               "type": "backlink",
               "state": {
-                "file": "src/content/blog/bfs-algorithm-technique.md",
+                "file": "src/content/blog/dynamic-programming.md",
                 "collapseAll": false,
                 "extraContext": false,
                 "sortOrder": "alphabetical",
@@ -127,7 +139,7 @@
             "state": {
               "type": "outgoing-link",
               "state": {
-                "file": "src/content/blog/bfs-algorithm-technique.md",
+                "file": "src/content/blog/dynamic-programming.md",
                 "linksCollapsed": false,
                 "unlinkedCollapsed": true
               }
@@ -150,7 +162,7 @@
             "state": {
               "type": "outline",
               "state": {
-                "file": "src/content/blog/bfs-algorithm-technique.md"
+                "file": "src/content/blog/dynamic-programming.md"
               }
             }
           }
@@ -173,10 +185,12 @@
       "table-editor-obsidian:Advanced Tables Toolbar": false
     }
   },
-  "active": "9af251baf13d343b",
+  "active": "fd577bc873a4841e",
   "lastOpenFiles": [
-    "src/content/blog/dfs-and-bfs-algorithms.md",
+    "src/content/blog/0-1-knapsack-dp.md",
+    "src/content/blog/dynamic-programming.md",
     "src/content/blog/bfs-algorithm-technique.md",
+    "src/content/blog/dfs-and-bfs-algorithms.md",
     "src/content/blog/personal-statement-for-an-application.md",
     "src/content/blog/software-maestro-application.md",
     "src/content/blog/how-to-use-neovim-on-vscode.md",
@@ -218,8 +232,6 @@
     "src/content/blog/install-neovim-appimage-on-ubuntu.md",
     "src/content/blog/manage-jdks-on-windows-using-jabba.md",
     "src/content/blog/manage-python-versions-using-pyenv-win.md",
-    "src/content/blog/manage-node-versions-using-nvm-windows.md",
-    "src/content/blog/interpolation-search-algorithm.md",
-    "src/content/blog/bellmanford-algorithm.md"
+    "src/content/blog/manage-node-versions-using-nvm-windows.md"
   ]
 }
diff --git a/src/content/blog/dynamic-programming.md b/src/content/blog/dynamic-programming.md
@@ -0,0 +1,35 @@
+---
+author: Gyunseo Lee
+title: Dynamic Programming
+pubDatetime: 2024-02-13T21:33:00+09:00
+modDatetime: 2024-02-13T21:33:00+09:00
+featured: true
+draft: false
+tags:
+  - test
+description: 동적 계획법(DP)에 대해 알아 보자...
+---
+
+## Table of contents
+
+## 들어가며
+
+## 기본 개념
+
+### Greedy Algorithm이 실패하는 경우
+
+### 최적해 구하기
+
+### 해의 개수 세기
+
+## 다른 예제들
+
+### LIS(Longest Increasing Sequence) 최장 증가 부분 수열
+
+### 격자상의 경로
+
+### Knapsack 문제
+
+### 순열을 부분 집합으로 바꾸기
+
+### 타일 세기