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

时间:2021-07-22 17:40:31   收藏:0   阅读:0

如果\(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]}\)

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!