背包系列.md

参考

一、0/1背包

每种物品仅有一件，选择放或不放。在n个物品中挑选若干物品装入背包，最多能装多满？

1. 无价值
2. 有价值

二、完全背包

完全背包：和0/1背包区别是，物品是无限个。

• 在无/有价值的0/1背包问题中，颠倒内循环的顺序，即可得到无/有价值的完全背包。

三、完全背包之求解最小使用个数：change coin

• 最少用多少硬币，来拼凑出目标金额
  • 322.coin-change：
  • 和以上重复

四、求组合方案数

• 有多少种硬币组合方案，来拼凑出目标金额
  • coin-change2

0-1背包、完全背包：组合方案数

多重

待更新