“…For example, Toth (
1980) and Horowitz and Sahni (
1974) presented improved DP algorithms for solving KP. Plateau and Elkihel (
1985) and Chajakis and Guignard (
1994) proposed hybrid approaches combining DP with an enumerative scheme for KP, and Pisinger (
1994) proposed a minimal algorithm based on DP for KP. We inspired our DP approach from Bellman (1957), and tailored it to solve
.…”