遞歸 -- 簡單揹包問題

Description 設有一個揹包能夠放入的物品重量爲S，現有n件物品，重量分別是w1，w2，w3，…wn。 問可否從這n件物品中選擇若干件放入揹包中，使得放入的重量之和正好爲S。 若是有知足條件的選擇，則此揹包有解，不然此揹包問題無解。web knap( s, n) = ︳true, s= 0 ︳false, s< 0 ︳false, s> 0 且n<0 ︳knap( s, n- 1) 或kn

>>阅读原文<<