---
type: lecture
number: 13
subject: "More Dynamic Programming: LCS, Knapsack, Independent Set"
times:
  - begin: 2026-02-23 13:30:00
    end: 2026-02-23 14:50:00
    label: Ellen
---
##### Pre-lecture resources

* Pre-lecture exercise: None this time!

##### Lecture resources

* Lecture notes: {% include magiclink name='lecture13-notes.pdf' %}
* Slides: {% include magiclink name='Lecture13.pdf' %}
* Concept check questions: {% include bank name='dp2' %}
* Additional reading: AI Part III 16; CLRS 15.4

##### Recording

* Video: [[Canvas](https://stanford-pilot.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=e52c8dbf-5141-471c-8fdb-b3fa018450e7)]