Competitive Programming in Haskell: two more DP challenges
Posted on June 20, 2023
Tagged challenge, dynamic programming, Kattis, competitive programming, haskell
Tagged challenge, dynamic programming, Kattis, competitive programming, haskell
Continuing the series on dynamic programming, I just have a couple challenge problems for you today. I have indeed solved both of these problems in Haskell, but I don’t yet know how to write elegant solutions! There is a reason that the techniques covered in my previous posts aren’t quite good enough.
Feel free to discuss in the comments! I’m hoping that I can learn some new approaches from some of my readers. I will probably post some hints in the comments towards the right recurrences, so don’t look at the comments if you don’t want any spoilers.