qq_40276310的博客

原文：告别动态规划，连刷 40 道题，我总结了这些套路，看不懂你打我（万字长文）动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，如果对递归不大懂的，强烈建议看一看：为什么你学不会递归，告别递归，谈谈我的经验对于动态规划，春招秋招时好多题都会用到动态规划，一气之下，再 .

实验目的：了解和掌握深度优先和宽度优先算法的原理以及应用并实现两种算法。实验内容：1.算法原理首先，我们给定一个二叉树图如下：1). 宽度优先搜索：宽度优先搜索算法(Breadth First Search，BSF)，思想是：·1.从图中某顶点v出发，首先访问定点v·2.在访问了v之后依次访问v的各个未曾访问过的邻接点；·3.然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访...