Solving a class of knapsack problems on recursive data structures

Isao Sasano,Zhenjiang Hu,Masato Takeichi,Mizuhito Ogawa

2001-01-01

Abstract:AH9g$;:GE,2=LdBj$NBeI=E*LdBj$N#1$D$G$"$k%J%C%W%5%C%/LdBj$O!" NP :$Fq$G$" $k$,!"=E$_$,@0 ?t$N$_$N>l9g$K$OF0E*7W2hK!$K$h$kB?9'<0;~4V%"%k%4%j%:%'$,CN$ i$l$F$$$k!#$7$+$7!"F~NO%G!<%? $K%j%9%H!"LZEy$N9=B$$rF3F~$7$F9=B$$K4X$9$k@ )Ls>r7o!J$?$H$($P8_$$$KNY9g$o$J$$Ey!K$r2C … %J%C%W%5%C%/LdBj$H$O!"2ACM !"=E$_$r;}$D N 8D$N 2YJ*$H!"MFNL C $NB^$,F~NO$H$7$FM?$($i$l$?$H$- $K!"=E$_OB$ , C $r1[$($J$$$h$&$J2YJ*$NA*$SJ}$NCf $G!"2ACM$NOB$,:GBg$NA*$SJ}$r5a$a$kLdBj$G $"$k!# $3$NLdBj$OAH9g$;:GE,2=LdBj$NBeI=E*LdBj$N#1$D$G $"$j!" NP :$Fq$G$"$k$,!"=E $_$,@0?t$N$_$N> … $JH/E8LdBj$KBP$9$k8zN($N$h$$%"%k%4%j%:%'$NE}0l E*F3=PK!$rDs0F$9$k!#$3$NF3=PK!$N%]%$%s%H$O!":F 5"4X?t$G5-=R$5$l$?@)Ls>r7o$+ $i!":GE,2=DjM} [3]$r … E,MQ$9$k$3$H$K$h$j%"%k%4%j%:%'$,F3=P$5$l$k$H$3 …