動態規劃

1.兩個類似問題解的不一樣：python 問題一：給定一個數字n和一個數組nums（上述全爲正整數），可否在nums的子集中找到一組數使得這組數的和爲n。 問題二：給定一個數字n和一個數組nums（上述全爲正整數），可否使用nums中的數字拼出（求和）數字n（或者找到最少的個數拼出n）。 問題一是一個揹包問題，轉化爲揹包問題就是包的大小爲n，有一些大小爲nums的物品，可否正好裝下某些物品。須要使

>>阅读原文<<