Description: Knapsack problem expansion- the solution company outsourcing costs millet where at least W other companies to provide outsourced staff, there is now the N company the millet company offers an optional program, where Pi represents the outsourcers number of units, 5 people a number of units, if the choice of the company' s program, it must be a whole number of units the number of people, such as 5 were a number of units, the X only n* 5 individuals (n = 0,1,2, ... ). Ci representative the Pi unit of the number of employees the total wages, the unit is the yuan input format: NW Pi C i ask to take what kind of programs to meet the company spend the least cost to hire at least W outsource staff obtained a minimum of overhead amount. For example, the company needs at least 15 outsourcing employees A company' s price of the program is 20,000 yuan/every three B Company of the price of the program is 30,000 yuan/every five people.
To Search:
File list (Check if you may need any files):
CreatePluginsConfig.java
Download