背包问题的详细讲解可以查看文章https://wenku.baidu.com/view/8e37b6ea998fcc22bcd10d10.html以及http://www.cnblogs.com/Christal-R/p/Dynamic_programming.html。 这个ppt对最优性原理进行了解释，对于背……
