递归 -- 简单背包问题

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

>>阅读原文<<