ReliableExcaDemo's blog

By ReliableExcaDemo, history, 7 months ago, In English,

Hi! I encountered this problem recently:

I have given it 2 days of thought and still haven't managed to come up with an idea to solve it. I thought to represent the items as a tree, with the dependent of item i being its father. Then we will perform dynamic programming on it. However, I am unable to figure out what to save in the states, and boolean arrays are simply too large to pass.

Read more »

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