2014海南省数据库入门基础.pdfVIP

1、若第n 件物品能放入背包，则问题变为能否再从n-1 件物品中选出若干件放入背包（这时 背包可放入物品的重量变为s-w[n]）。若第n 件物品不能放入背包，则考虑从n-1 件物品选 若干件放入背包（这时背包可放入物品仍为s）。若最终s=0,则有一解；否则，若s0 或虽然 s0 但物品数n1,则无解。 （1）s-w[n],n-1 //Knap(s-w[n],n-1)=true （2）s,n-1 // Knap←Knap(s,n-1) 2、#define maxsize 栈空间容量 void InOutS(int s[maxsize]) /