这篇博客探讨了一种优化后的深度优先搜索（DFS）方法来解决点菜问题，该问题涉及到在有限的钱数下点尽可能多的菜。尽管优化后的DFS通过了部分测试用例，但在极限情况下仍导致超时（TLE）。作者随后引入了动态规划（DP）的解决方案，通过二维数组记录在前i道菜中用光j块钱的方法总数，从而避免了递归带来的效率问题，成功解决了超时问题。
刚开始看感觉就是到普通的dfs
直到我无视了作者的时间强调tle了一半之后
这个dfs是优化后的,即便是过了前面的点但还是tle了最后一个,推测是极限情况下钱数足够把所有的菜都点一遍.
#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int n,m;
int ans;
int a[N];
void dfs(int x,int y)
{
if(!x)
ans++;
else if(y == n + 1)
return;
else
{
if
最低0.47元/天 解锁文章
366
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
