2196
P2196-DP【黄】
清醒了一点后我又写了一道黄色DP题,做出来了,还行,开心不少了... 中途暴露出一些问题 1、深搜过程中既然用了二维数组,那么深搜时就应该用二维循环取最优解,而不是只从最后一行中进行一维循环取最优解。 2、dfs递归的过程中应该用dfs!!!不应该像个智障一样的忘了用dfs,直接用dp数组忘了递归了 ......
代码(待加解释) hdu2196
#include<bits/stdc++.h> using namespace std; const int maxn=3e4+10; #define ll long long int head[maxn],ver[maxn],nxt[maxn],edge[maxn]; int tot; ll f[ ......