随笔分类 - 算法杂七杂八

背包

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

posted @ 2022-05-06 18:00 jsqup 阅读(14) 评论(0) 推荐(0) 编辑

bfs与dfs的区别

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

posted @ 2022-05-05 12:06 jsqup 阅读(36) 评论(0) 推荐(0) 编辑