재기전 탐색
6467 단어 C++14
이 현명한
int n, m, q;
int a[55], b[55], c[55], d[55];
int ans = 0;
void dfs(vector<int>&v) {
if (v.size() == n) {
int s = 0;
for (int i = 0; i < q; ++i) {
if (v[b[i]] - v[a[i]] == c[i])s += d[i];
}
ans = max(ans, s);
return;
}
int t = 1;
if (!v.empty())t = v.back();
for (int i = t; i <= m; ++i) {
v.push_back(i);
dfs(v);
v.pop_back();
}
}
int main() {
cin >> n >> m >> q;
for (int i = 0; i < q; ++i) {
cin >> a[i] >> b[i] >> c[i] >> d[i];
a[i]--, b[i]--;
}
vector<int>v;
dfs(v);
cout << ans << endl;
return 0;
}
ex 755,lunlunnumber,string equivalence
Reference
이 문제에 관하여(재기전 탐색), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/bestfitat/items/ce02716f833bc02df27a텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)