1.组合问题
一共有abcd4个字符串，按照组合方式一共有多少种？一共2的4次方种。相当于一共4个元素，一共有多少种集合等价于有多少种组合？
- 1.abcd组合数量4的有：C(4,4) = 4! / 4!
- 2.abcd中三个元素的组合数量：C(4,3)
- 3.abcd中两个元素的组合数量：C(4,2)
- 4.abcd中一个元素的组合数量：C(4,1)
- 5.abcd中0个元素的组合数量：C(4,0)
对于 n 个元素，所有子集(包括空集)的数量是：2ⁿ，因此组合问题等价于集合问题
动态规划中的背包问题：本质上就是4个物品一共有多少种组合方式，组合的总和小于背包容量的有哪几种？找出价值最大的那个组合
背包问题中，dp[i][j]的定义，前i个元素在背包容量为j的情况下的最优解决方案。那么前i个元素的组合 = 前i-1个元素组合（不包含第i个元素） + 前i-1个元素组合(包含第i个元素)
