Introduction - If you have any usage issues, please Google them yourself
Problem Description: Let a machine composed by the n-components, each component can be different from m suppliers purchased. Set wij is purchased from suppliers of parts i j Department of weight, cij is the corresponding price. Trial design an algorithm, given the total price no more than c of the minimum weight design of the machine. Data input: the input data given by the file 1.txt. The first line has three positive integers n, m, d. The next 2n rows, n the number of each line. Before the line is n c, n, after the output line is w. The results: the calculation of the minimum weight and supplier of each component output to a file 2.txt.