摘要：背包问题 01背包：每个物品：选、不选 完全背包：每个物品：选0，选1个，选2个，....选无穷多个 多重背包问题(每个物品：选0....选si个) 多重背包问题Ⅰ(朴素版)： 点击查看代码 // 数据范围 // 0<N,V≤100 // 0<vi,wi,si≤100 #include<iostre 阅读全文

摘要：bfs: 需要的空间太大，(把每一层都存下来) 不好剪枝 dfs: 线性空间(只存路径) 阅读全文