This problem description says that values n and k (respectively, number of options for programmers and budget for a given programming division) will be greater than or equal to zero.
I find that allowing any (or both) of these values to be zero this rather confusing for several reasons:
- 1) In the following data it's supposed to come a n times k matrix with the benefits, in term of incremental lines of code, of taking the decision of assign the i-th programmers options and the j-th budget option of that division. In the case of any or both n and k is/are zero, will this matrix be empty? Will no lines need to be read for this matrix?
2) It's clear that no choice could be taken for the given division, so what's the contributing benefit of this one to the overall optimization process?
3) And more important: what's the output that should be issued for this division? None? Just one line saying that this division doesn't get into the picture?