• + 0 comments

    I disagree, I still think it will be greedy.

    Take the minimization of the problem where you decrement from one person from your set of {1,3,4} instead of adding to all but one {1,3,4}. I see no Dynamic Programming.

    Can you list out 1. principal of optimality 2. optimal recursive substructure 3. recurring sub problems?