pickle_juice2024's blog

The highest amount of states in a dp problem?
By pickle_juice2024, history, 18 months ago, In English

I'm curious, what is the highest possible amount of states that a dp problem could have? Pls send me the problem link and the number of states.

  • Vote: I like it
  • +8
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
»
18 months ago, # |
  Vote: I like it +6 Vote: I do not like it

I had 13 states once

→ Reply
»
18 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

oh ok

→ Reply
»
18 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm weak, I had 5 once

→ Reply