Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems