Abstract: This paper focuses on the lab-on-a-chip DNA computation to solve the Knapsack Problem （KP）. Firstly,we partition the constraint of KP into several different constraints. Secondly, we design some oligonucleotides corresponding to the weight of the items an

Key words: DNA computing, Biochips, Knapsack problem （KP）, Ligature, Gel electrophoresis （GE）, DNA probe, Auto- radiograph