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