arvinbrick

部分完全背包耳朵題目，就不分開寫了。

題目連接可以按照編號(hào)在力扣官網(wǎng)搜索；

完全背包的與 0-1 背包相比，主要在遍歷的順序上；

當(dāng)使用一維數(shù)組進(jìn)行 dp 時(shí)，完全背包題目?jī)?nèi)存循環(huán)從小到大

依次遍歷；

而對(duì)于完全背包兩層循環(huán)的特點(diǎn)如下：

　　外層 遍歷 物品，內(nèi)層遍歷 背包容量時(shí)： 選出的結(jié)果是組合的，也就是說不同的排列只要元素相同也是一種組合；

　　而外層循環(huán)背包容量，內(nèi)層循環(huán) 物品， 選出來的是排列的結(jié)果，也就是說不同的排列順序表示不同的結(jié)果；

在一些題中注意看是否需要排列還是需要組合，要小心；

除此之外，數(shù)組的初始化一定要注意，有的初始化的數(shù)組 0 位置并不一定有實(shí)際意義，不是很好理解；