洛谷 P2089 烤鸡

最新推荐文章于 2024-04-04 10:14:39 发布

原创

最新推荐文章于 2024-04-04 10:14:39 发布 · 486 阅读

CC 4.0 BY-SA版权

文章标签：

博客介绍了如何运用深度优先搜索（DFS）策略解决洛谷P2089烤鸡的编程题目。作者指出，当配料配齐10种并检查是否达到美味程度时，是DFS的截止条件。文章包含了问题的思想解析和代码实现。

前言

题目倒是挺香的，这dfs还不错

烤鸡
这道题稳稳的dfs

这道题还是用dfs解是最容易的

dfs有几个特征
1.截止条件
如果配料配齐10种，则截止，但还要看是否等于美味程度，如果不等，就return掉
……
其它都很正常

#include <iostream>
using namespace std;
const int N=1e5;
int n;
int flag[N][10];
int ans;
int sel[N];
void dfs