qq_44937726的博客

目录动态规划一、pandas是什么？二、使用步骤1.引入库2.读入数据总结动态规划如何体现出里面空间换时间的思想也有递归的思想，其实就是当我们计算f(n)的时候是需要知道那些小规模f(i) (i < n)的最小值，先把小规模的最小值存在f中，再计算f(n)调用f(i)的时候就不用在重新递归那些在小规模里面递归过的数，这个把大规模的问题转成小规模的问题就是递归的感觉，所以说为什么动态规划叫做记忆化搜索，或者叫带备忘录的递归，或递归的剪枝，只是我们最后要用迭代/非递归的形式表示，递归是大规模到小规模

DFS算法就是一条路走到黑的算法，走不通了就往回走所解决的问题如果只是要找到某一个结果是否存在，那么DFS会更高效。因为DFS会首先把一种可能的情况尝试到底，才会回溯去尝试下一种情况，只要找到一种情况，就可以返回了。但是BFS必须所有可能的情况同时尝试，在找到一种满足条件的结果的同时，也尝试了很多不必要的路径；如果是要找所有可能结果中最短的，那么BFS回更高

项目场景：ROS编译报错问题描述：有的时候自己在ROS的框架下写代码会遇到如下的问题：以前遇到这种问题基本上心里就觉得凉了，因为这种编译之后的运行报错不好定位位置，所以之前遇到这种问题都束手无策原因分析：楼主是在写一个文件读写时运行报的错误，因为提前有在VS里面提前写了一些程序，当楼主在VS运行的时候发现同样的代码在VS里运行同样也会报错，错误如下：这个错误就很显然了，向量用的时候超出了索引的范围，这里就可以得到结论，在ROS中出现上述错误的原因，一般来说都是因为内存使用不当造成的，比如说