0/1背包的分支限界法过程 2.求解过程 上界υb可用最好情况来代替ub=w*(v∧w1)10*10=100 目标函数的界40,100,一般解空间树中第的各结 点,代表对物1~的选择,可这样定限界函数 ub=V+(W-w) *(vi+/wi+D) 已装入价值剩余容量剩下物品最大单位价值v1/w1 的积 可参考板书视图10 0/1背包的分支限界法过程 2. 求解过程 上界ub可用最好情况来代替ub=w*(v1/w1)=10*10=100 目标函数的界[40, 100]，一般解空间树中第i层的各结 点，代表对物1~i的选择，可这样定限界函数： ub=V+(W-w)*(vi+1/wi+1) 可参考板书视图 已装入价值 剩余容量 剩下物品最大单位价值vi+1/wi+1 的积