http://www.pythontip.com/coding/code_oj_case/48

这题是典型的完全背包问题,但情形比一般情形简化了很多。可以这样思考:

建立一个bool类型的列表t,如果t[n] == True,说明必然有某个i,使得t[n - w[i]] = True

由此自底向上递推,可得到问题的答案。