Goal

Competitive Programming

Show only

Plus

Special classes

Filter by

All courses

Ongoing

Upcoming

Completed

Language

English

Topic

All topics

Intermediate

In this class, we'll discuss Dynamic Programming-based solutions for two problems where you are given some types of tiles and you are asked to count the number of possible tilings of a space using these tiles

Session on Counting Tilings

Additional Concepts in C++

In this class we'll discuss the dynamic programming-based solution to the rod cutting problem and some variants of it. We'll look into which of these variants can be solved by using the same solution as the original problem, and for which of these this would not work due to the absence of the optimal substructure property.

Optimal Substructure: Examples and Non-examples

Dynamic Programming & Recursion

In this class, we will introduce two common search problems involving strings and discuss how to obtain solutions for them using dynamic programming.

Longest Increasing Subsequence and Longest Palindromic Subsequence

In this class, basic recursion-based counting techniques will be introduced, building on the familiar example of binomial coefficients to introduce other examples.

Counting Problems: Counting K-Subsets, Bracketings & Partitions

Legend

Master

Expert

Star

Rising Star

India

IIIT Hyderabad

IOI '15 Bronze Medallist

ICPC '20 World Finalist

Intern at Google

Intern at TIFR

Intern at ETH Zurich

Woot! You're halfway to a century of learning minutes. Keep going strong!

50 minutes

Arjun P

Ex-Educator

Session on Counting Tilings

Optimal Substructure: Examples and Non-examples

Longest Increasing Subsequence and Longest Palindromic Subsequence

Counting Problems: Counting K-Subsets, Bracketings & Partitions

Arjun P

Ex-Educator .css-1icgrfo-StyledTypography{font-weight:600;text-transform:initial;}.css-kc26im-StyledTypography{margin:0;color:var(--color-text-secondary);font-weight:600;text-transform:initial;}

Session on Counting Tilings

Optimal Substructure: Examples and Non-examples

Longest Increasing Subsequence and Longest Palindromic Subsequence

Counting Problems: Counting K-Subsets, Bracketings & Partitions

Ex-Educator