Algorithm of On-line Generating Paper Based on Knapsack Problem

Because of unsatisfied efficiency and effect of the current on-line auto-generating paper, an algorithm of auto-generating paper based on KP (Knapsack Problem) was presented and the conventional method of solving KP was improved, that is, paper was separated into small packs according to itempsilas type and its difficulty and solved respectively by process of the solution to KP. The experiments show that the algorithm can auto-generate paper in terms of the strategy of generating paper made by experts and the algorithm is perfect in its efficiency and its rate of success.