这周没考试，只讲了DP。本来想单独写一篇DP感想，但这周我讲BFS的时候，很多人没听懂，就发个BFS模板来弥补我的过失（虽然并没有什么用）
BFS模板:
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17void bfs(int i) { int head=0,tail=0; q[1]=i; vis[i]=true;//将第一个元素进队 while(head<tail) { head++; for(int j/*根据题意枚举要搜索的点*/) if(!vis[j]&&/*根据题意制定要搜索的点要满足什么条件*/) { tail++; q[tail]=j; vis[j]=true; } } }
马上要去外面培训了，为了不让我们到那里被虐得太惨，老师开始赶课，居然讲DP了。
（顺手打个广告，讲课的是我们班最牛的省一大佬，csdn上叫hzk_cpp，地址http://blog.csdn.net/hzk_cpp/article/details/78289307）
说实话，资源分配DP是我听得最懵的（在寝室里半夜1:30起来修仙（写作业），一杯咖啡下去，早上精神是好，下午就困了）
就不该修仙，说不定还能听懂呢
其实其他DP听得还行（混合背包不会代码实现），DP这种东西是最要我命的，学了也不一定能推出方程，只能多做题，熟悉套路，或者靠你的大脑（然而我的脑子里塞的是bilib......呸，全是浆糊）
好吧，最后祝我和大家good luck（英语老师快夸我）
最后
以上就是冷静跳跳糖最近收集整理的关于BFS模板+DP感想的全部内容，更多相关BFS模板+DP感想内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复