BFS模板+DP感想

63 阅读 0 评论 42 点赞

我是靠谱客的博主冷静跳跳糖，最近开发中收集的这篇文章主要介绍BFS模板+DP感想，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

这周没考试，只讲了DP。本来想单独写一篇DP感想，但这周我讲BFS的时候，很多人没听懂，就发个BFS模板来弥补我的过失~~（虽然并没有什么用）~~

BFS模板:

void 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（英语老师快夸我）