这道题目是一道典型的完全背包
主要是记一下这个优化的思想
试想,如果我们没有学过背包,那么我们很可能枚举最大的一个数字是多少,有多少个,这样复杂度就会多一个次方
在这个时候,我们就要看出来是完全背包,从而不用枚举“有多少个”这一循环,只用枚举最大的一个数字是多少,从而降低时间复杂度