Hi I am trying to solve SUMTRIAN problem it is work good in my computer but when i put the code in the website I have the time limit problem this is my code if any one can help me ,plz? * I am sorry about my English Language
asked 27 May '16, 11:58

Your algorithm is doing an exhaustive search and runs in exponential time, that's why it's getting TLE. Try doing a dynamic programming approach :) Good luck! Let me know if you want me to explain how to use DP approach in this problem. answered 27 May '16, 14:43
I found an nonofficial editorial here: discuss.codechef.com/questions/4557/needguidanceinsumsintriangleproblem#4561
(27 May '16, 14:44)
I learned it from tutorial in the code chef by using recursion approach https://www.codechef.com/wiki/recursionsumstriangle I will try to solve it by DB approach
(27 May '16, 17:33)
Okay brother, good luck :) @omar61
(27 May '16, 17:52)

Answer is hidden as author is suspended. Click here to view.
answered 06 Jun '16, 14:59

Answer is hidden as author is suspended. Click here to view.
answered 06 Jun '16, 17:25

Answer is hidden as author is suspended. Click here to view.
answered 06 Jul '16, 17:08

Answer is hidden as author is suspended. Click here to view.
answered 01 Sep '16, 03:54

Answer is hidden as author is suspended. Click here to view.
answered 04 Oct '16, 11:08

Answer is hidden as author is suspended. Click here to view.
answered 07 Oct '16, 10:39

Answer is hidden as author is suspended. Click here to view.
answered 16 Nov '16, 11:20

Answer is hidden as author is suspended. Click here to view.
answered 21 Nov '16, 14:50

This might help answered 21 Nov '16, 17:19
