恰填满背包的方案总数问题

标签：问题   line   inline   目标   math   class   背包   lin   情况下   

如果\(j<=V_i\) 则第i件物品一件也放不进去，\(f_{[i,j]}=f_{[i-1,j]}\)

如果\(j>=V_i\) 则第i件物品能放进去一个，\(f_{[i,j]}=f_{[i-1,j]}+f_{[i,j-v[i]]}\),第i件物品一个都不放的情况下填满容量为j的背包的方案总数，加上第i件物品至少放一个的情况下填满容量为j的背包的方案总数

边界:\(f_{[0,i]}=0,f_{[0,0]}=1\)

目标：\(f_{[n,m]}\)

恰填满背包的方案总数问题

标签：问题   line   inline   目标   math   class   背包   lin   情况下   

原文地址：https://www.cnblogs.com/ictiger/p/15042869.html