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