http://dongxicheng.org/structure/knapsack-problems/ http://blog.csdn.net/niuox/article/details/8556054