Programación dinámica C++ 0-1 problema de mochila

Lo que quiero decir es que no tienes que preocuparte por este código. La calidad del código no es muy alta y hay muchas cosas redundantes. La mejor respuesta es leer Nueve conferencias sobre mochileros, que explican en detalle las ideas y el pseudocódigo de varias mochilas. Realmente no hay nada mejor que ver esto en acción. Vaya a Baidu y descargue Nine Lectures on Backpacking. Una vez que lo comprenda, si tiene alguna otra pregunta, simplemente pregunte.