nrg_aceu's blog

By nrg_aceu, history, 6 weeks ago, In English

the previous blog got downvoted,so ima just make a copy

I've practiced for dp and i have found my weakness.its the dp state.somehow i never guessed it correctly.the states that i made was never relevant to the actual answer.its totally wrong.i have no clue whenever i try to make some dp states and just see if somethings correct.idk how poeple just solve dp like its 1+1.i do not know what do memoize.can someone help me?

 
 
 
 
  • Vote: I like it
  • -27
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it -14 Vote: I do not like it

tried 0-1 knapsack and got bad alloc warning.spent 1 hour and got ac.does anyone know what that thing is?

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Like Errichto says, "What is important so far".