Skip to content

Commit a0884ce

Browse files
committed
last chance else absolute normal link...
1 parent c0906ac commit a0884ce

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/dynamic_programming/intro-to-dp.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -132,9 +132,9 @@ One of the tricks to getting better at dynamic programming is to study some of t
132132
## Classic Dynamic Programming Problems
133133
| Name | Description/Example |
134134
| ---------------------------------------------- | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
135-
| [0-1 Knapsack](/knapsack.md) | Given $W$, $N$, and $N$ items with weights $w_i$ and values $v_i$, what is the maximum $\sum_{i=1}^{k} v_i$ for each subset of items of size $k$ ($1 \le k \le N$) while ensuring $\sum_{i=1}^{k} w_i \le W$? |
135+
| [0-1 Knapsack](/dynamic_programming/knapsack.md) | Given $W$, $N$, and $N$ items with weights $w_i$ and values $v_i$, what is the maximum $\sum_{i=1}^{k} v_i$ for each subset of items of size $k$ ($1 \le k \le N$) while ensuring $\sum_{i=1}^{k} w_i \le W$? |
136136
| Subset Sum | Given $N$ integers and $T$, determine whether there exists a subset of the given set whose elements sum up to the $T$. |
137-
| [Longest Increasing Subsequence (LIS)](/longest_increasing_subsequence.md) | You are given an array containing $N$ integers. Your task is to determine the LIS in the array, i.e., a subsequence where every element is larger than the previous one. |
137+
| [Longest Increasing Subsequence (LIS)](/dynamic_programming/longest_increasing_subsequence.md) | You are given an array containing $N$ integers. Your task is to determine the LIS in the array, i.e., a subsequence where every element is larger than the previous one. |
138138
| Counting Paths in a 2D Array | Given $N$ and $M$, count all possible distinct paths from $(1,1)$ to $(N, M)$, where each step is either from $(i,j)$ to $(i+1,j)$ or $(i,j+1)$. |
139139
| Longest Common Subsequence | You are given strings $s$ and $t$. Find the length of the longest string that is a subsequence of both $s$ and $t$. |
140140
| Longest Path in a Directed Acyclic Graph (DAG) | Finding the longest path in Directed Acyclic Graph (DAG). |
@@ -143,7 +143,7 @@ One of the tricks to getting better at dynamic programming is to study some of t
143143
| Edit Distance | The edit distance between two strings is the minimum number of operations required to transform one string into the other. Operations are ["Add", "Remove", "Replace"] |
144144

145145
## Related Topics
146-
* [Bitmask Dynamic Programming](/profile-dynamics.md)
146+
* [Bitmask Dynamic Programming](/dynamic_programming/profile-dynamics.md)
147147
* Digit Dynamic Programming
148148
* Dynamic Programming on Trees
149149

0 commit comments

Comments
 (0)