【YBTOJ进阶训练指导】购买商品【背包】【DFS】

原创

已于 2022-03-09 20:06:45 修改 · 323 阅读

CC 4.0 BY-SA版权

文章标签：

于 2022-03-09 20:06:31 首次发布

该博客介绍了如何使用深度优先搜索（DFS）解决YBTOJ平台上的一个商品背包问题。当商品数量m较小时，通过DFS找出价值最大的商品组合，其余部分采用完全背包策略进行填充。

在这里插入图片描述

思路：

看到m非常小，所以把A的价值最大用dfs弄出来
然后剩下的就做完全背包

$c o d e$

#include<iostream>
#include<cstdio>

using namespace std;

int M, ans, M_;
int n, a[20], b[20];
int m, a1[50], b1[50]