背包問(wèn)題是一種組合優(yōu)化的NP完全問(wèn)題，經(jīng)常出現(xiàn)在商業(yè)、組合數(shù)學(xué)，計(jì)算復(fù)雜性理論、密碼學(xué)和應(yīng)用數(shù)學(xué)等領(lǐng)域中，背包算法的一個(gè)早期應(yīng)用是在測(cè)試的構(gòu)建和評(píng)分中，測(cè)試者可以選擇他們回答哪些問(wèn)題。