动态规划

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

>>阅读原文<<