Currently, there's 6 questions tagged : one in 2012, two last year and three this year so far.

This kind of problem is closely associated with (or rather, a subset of) the knapsack problem, and yet we don't have a tag for that. What's also crucial to note is that usually, the coin/knapsack problem is about finding the minimum number of coins/items, and I think there's at least two questions that don't fit...

Should we create a tag and make a synonym, and at the same time un-tag the two questions?

edit: if we go by a simple knapsack search, there are already 33 questions.

  • 1
    \$\begingroup\$ I've considered it. Whether or not change-making is a knapsack problem depends on the specific set of denominations, though. \$\endgroup\$ Mar 3, 2016 at 3:28
  • 3
    \$\begingroup\$ If you start adding problem categories like knapsack, then you also open yourself up to traveling salesman, fizzbuzz, and dozens of other categories. Additionally, this requires that users (many of which aren't CS trained) be able to recognize that their problem is a variation of some classic CS problem in order to correctly tag the question. \$\endgroup\$
    – Zack
    Mar 3, 2016 at 20:28
  • 2
    \$\begingroup\$ @Zack That's a good thing. We do have fizzbuzz, travelling-salesman, and dozens of other categories. Having human experts tag questions to help locate non-obvious search results is helpful — perhaps one of the most important benefits of tagging. \$\endgroup\$ Mar 4, 2016 at 9:41


You must log in to answer this question.

Browse other questions tagged .