lz_zl_的博客

1.两个相似问题解的不同： 问题一：给定一个数字n和一个数组nums（上述全为正整数），能否在nums的子集中找到一组数使得这组数的和为n。 问题二：给定一个数字n和一个数组nums（上述全为正整数），能否使用nums中的数字拼出（求和）数字n（或者找到最少的个数拼出n）。 问题一是一个背包问题，转化为背包问题就是包的大小为n，有一些大小为nums的物品，能否正好装下某些物品。需要使用二维数组...