http://www.pythontip.com/coding/code_oj_case/48
这题是典型的完全背包问题,但情形比一般情形简化了很多。可以这样思考:
建立一个bool类型的列表t,如果t[n] == True,说明必然有某个i,使得t[n - w[i]] = True
由此自底向上递推,可得到问题的答案。