Stalin69's blog

When the problem tag is "dp", "greedy", "brute force" , What it really means ?
By Stalin69, history, 6 weeks ago, In English
  • I have this doubt from a very long time about tags of the problems.
  • when problem have tags like dp, greedy and brute force (1600+ rated problems), so is it really mean that the problem can be solved independently with these tags.
  • Does that mean, I can solve the problem using just greedy approach without some precomputation of dp or any brute force.
  • How these tags decided ?
  • Vote: I like it
  • 0
  • Vote: I do not like it

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

How these tags decided ?

Any user with a CM rating or higher can add tags.

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

The tags only serves as a suggestion to what you might need to solve this problem, but it does not necessarily mean you have to know/use all of them, a problem has many solutions, maybe one uses greedy, but another uses dp

→ Reply