Please read the new rule regarding the restriction on the use of AI tools. ×

pickle_juice2024's blog

The highest amount of states in a dp problem?
By pickle_juice2024, history, 16 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?
»
16 months ago, # |
  Vote: I like it +6 Vote: I do not like it

I had 13 states once

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

oh ok

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

I'm weak, I had 5 once

→ Reply