01背包、完全背包相关问题

01背包是背包的入门!

常见的10背包的题型,有直接模板的!还有求解有多少种装法的!

直接模板的题较为简单!

求解有多少种填装方法时,这种也是比较常见的类型之一,有些题目要求模的哦

这个最长见的还是问 : 10 = 2+3+5 = 3+7 , 这样子的组合数问题,问 n = 10 的情况下,用小于10的素数去填装,能有多少种填装方式,这里列出的就是两种。

完全背包的问题

完全背包的情况和01背包的情况也很像!只是修改for循环的相关条件!

完全背包求解方法种数!

 例题:

传送门

传送门

原文地址:https://www.cnblogs.com/Li-ningning/p/14030040.html