Skip to content

Commit 3d963dd

Browse files
1 parent c128044 commit 3d963dd

File tree

4 files changed

+7
-7
lines changed

4 files changed

+7
-7
lines changed

1457/dynamic_programming/intro-to-dp.html

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -6702,7 +6702,7 @@
67026702
<ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
67036703

67046704
Last update:
6705-
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-date" title="April 24, 2025 08:24:54">April 24, 2025</span>&emsp;
6705+
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-date" title="April 24, 2025 08:34:22">April 24, 2025</span>&emsp;
67066706

67076707
<!-- Tags -->
67086708

@@ -6815,15 +6815,15 @@ <h2 id="classic-dynamic-programming-problems">Classic Dynamic Programming Proble
68156815
</thead>
68166816
<tbody>
68176817
<tr>
6818-
<td><a href="knapsack.html">0-1 Knapsack</a></td>
6818+
<td><a href="/knapsack.md">0-1 Knapsack</a></td>
68196819
<td>Given <span class="arithmatex">$W$</span>, <span class="arithmatex">$N$</span>, and <span class="arithmatex">$N$</span> items with weights <span class="arithmatex">$w_i$</span> and values <span class="arithmatex">$v_i$</span>, what is the maximum <span class="arithmatex">$\sum_{i=1}^{k} v_i$</span> for each subset of items of size <span class="arithmatex">$k$</span> (<span class="arithmatex">$1 \le k \le N$</span>) while ensuring <span class="arithmatex">$\sum_{i=1}^{k} w_i \le W$</span>?</td>
68206820
</tr>
68216821
<tr>
68226822
<td>Subset Sum</td>
68236823
<td>Given <span class="arithmatex">$N$</span> integers and <span class="arithmatex">$T$</span>, determine whether there exists a subset of the given set whose elements sum up to the <span class="arithmatex">$T$</span>.</td>
68246824
</tr>
68256825
<tr>
6826-
<td><a href="longest_increasing_subsequence.html">Longest Increasing Subsequence (LIS)</a></td>
6826+
<td><a href="/longest_increasing_subsequence.md">Longest Increasing Subsequence (LIS)</a></td>
68276827
<td>You are given an array containing <span class="arithmatex">$N$</span> integers. Your task is to determine the LIS in the array, i.e., a subsequence where every element is larger than the previous one.</td>
68286828
</tr>
68296829
<tr>
@@ -6854,7 +6854,7 @@ <h2 id="classic-dynamic-programming-problems">Classic Dynamic Programming Proble
68546854
</table>
68556855
<h2 id="related-topics">Related Topics<a class="headerlink" href="#related-topics" title="Permanent link">&para;</a></h2>
68566856
<ul>
6857-
<li><a href="profile-dynamics.html">Bitmask Dynamic Programming</a></li>
6857+
<li><a href="/profile-dynamics.md">Bitmask Dynamic Programming</a></li>
68586858
<li>Digit Dynamic Programming</li>
68596859
<li>Dynamic Programming on Trees</li>
68606860
</ul>

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy