深度优先搜索题解(这题太水了)
2026-03-13 17:49:01
发布于:浙江
4阅读
0回复
0点赞
题解
这道题的题目太水了!!!
乍一看,这道题应该直接使用动态规划来解题,但是没想到,数据这么弱??????
以下是DFS解法。
#include <bits/stdc++.h>
using namespace std;
int n, m, ma = 0;
int pass[110], points[10010];
void dfs(int cur, int point) {
if (cur >= n + 1) {
ma = max(point, ma);
return;
}
for (int i = 1; i <= m; i++) {
dfs(cur + pass[i], point + points[cur]);
}
}
int main() {
cin >> n >> m;
for (int i = 1; i <= m; i++) {
cin >> pass[i];
}
for (int i = 1; i <= n; i++) {
cin >> points[i];
}
dfs(1, 0);
cout << ma;
return 0;
}
全部评论 1
GESP考试时一定要用DP,别学我的题解

3天前 来自 浙江
0



有帮助,赞一个