Class Materials

3/12

Reversing string

Matching DNA segments

Test 1

3/19

Cell towers

Test 2

3/26

Test 3

4/2

Towers with dynamic programming

Test 4

4/9

Parentheses

Test 5

4/16

Demo in class

Test 6

Solutions for Test 6

4/23

Library of the Babel

Sliding window

4/30

Multiple Knapsack (Luogu P1776)

Unrepeated numbers (Luogu P4305)

Reading comprehension (Luogu P3879)

5/7

Enumerating permuations

Test 7

5/14

Enumerating combinations

Test 8

5/21

Traveling Salesman Problem (Luogu 1433, Luogu 1171)

Problem set 10

Problem set 11

Enumerating subsets, team selection

Test 9

5/28

Problem set 12

Shrinkable word

N queens (Luogu P1219, P1562)

Test 10