01背包是背包的入门!
常见的10背包的题型,有直接模板的!还有求解有多少种装法的!
直接模板的题较为简单!
求解有多少种填装方法时,这种也是比较常见的类型之一,有些题目要求模的哦
这个最长见的还是问 : 10 = 2+3+5 = 3+7 , 这样子的组合数问题,问 n = 10 的情况下,用小于10的素数去填装,能有多少种填装方式,这里列出的就是两种。
完全背包的问题
完全背包的情况和01背包的情况也很像!只是修改for循环的相关条件!
完全背包求解方法种数!
例题:
传送门