APS Search and Dynamic Programming – ETE388/spring25

Assignments

• Dynamic Programming I (Remaining: 252 days 0:41:26)
1. Knapsack
2. Longest Increasing Subsequence
3. Errands
• Dynamic Programming II (Remaining: 618 days 0:40:25)
1. e-Coins
2. Hiding Chickens
3. Tug of War
• Dynamic Programming III (Remaining: 253 days 0:40:24)
1. ls
2. Roller Coaster Fun
3. Maximum Loot
• Dynamic Programming IV (Remaining: 253 days 0:40:23)
1. Exchange Rates
2. Buying Coke
3. Funny Games
• Search I (Complete Search) (Remaining: 254 days 0:40:22)
1. Candy Division
2. GREAT + SWERC = PORTO
3. Selling Spatulas
• Search II (BFS/DFS) (Remaining: 254 days 0:40:21)
1. Getting Gold
2. Chicken Joggers
3. Promotions
• Search III (Binary Search) (Remaining: 254 days 0:40:20)
1. Firefly
2. Eko
3. Slalom 2
• Search IV (Search harder) (Remaining: 254 days 0:40:20)
1. Paintings
2. Gokigen Naname
3. Square Fields (Hard)

Teachers