xuancbm的博客

第二周算法题总结(基本搜索算法)这周的题目中设计到的算法：DFS 和 BFS 都是基本的图算法，图是一种数据结构，可以表示出节点之间的关系。基本搜索算法有两种策略：深度优先广度优先[1] 深度优先搜索我们对一个图进行搜索，无非就是寻找某种状态，深度优先顾名思义，就是寻找某种状态的时候选择一条路走到底，走不通就退回去换另一条路。就像走迷宫那样，我们把迷宫抽象为一...

动态规划基础练习有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input 输入数据首先包括一个整数C，表示数据的个数。 每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。 ...