Help needed in optimising this problem

Revision en2, by Candidate_noob, 2020-05-31 14:43:34

Hey all, Hope you are doing great. Recently, I started with Dynamic programming but got stuck in the Problem called "TETRAHEDRON":

Link for the Problem: https://mirror.codeforces.com/contest/166/problem/E

I tried my best but was not able to get rid of the Memory limit exceed. Here is my Solution: https://mirror.codeforces.com/contest/166/submission/81951399

Can anyone please help me in solving this problem using the above approach or suggest something better which uses dp?

Tags #dynamic programing, #doubt, #optimization

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Candidate_noob 2020-05-31 14:43:34 4
en1 English Candidate_noob 2020-05-31 14:42:44 508 Initial revision (published)