Looking for similar problems...like

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
bengro
New poster
Posts: 2
Joined: Sat Nov 29, 2014 4:00 pm

Looking for similar problems...like

Post by bengro » Mon Dec 08, 2014 10:45 pm

Given a sequence of ones and zeros, find the number of even pairs.
E.g. 0111 = 4, 00 = 3, 0 = 1

This can be solved in linear time with DP, yet it involves some odd/even understanding.

I would like to practice this kind of problems - do you know of similar DP problems like the one stated?

Thanks!
Ben

Post Reply

Return to “Algorithms”