动态规划相比较于暴力搜索,提高了很大的效率。
他在数据结构上使用了字典/哈希表来存储,所以被成为是空间换时间的算法。
将每个出现过的内容使用数据机构记录下来。再出现新的查找对象时,只需判断是否出现过此对象,不需要重新遍历路径。
动态规划的几个别名:记忆化搜索,带备忘录的搜索,递归的剪枝
动态规划笔记
最新推荐文章于 2024-08-02 18:20:17 发布
动态规划相比较于暴力搜索,提高了很大的效率。
他在数据结构上使用了字典/哈希表来存储,所以被成为是空间换时间的算法。
将每个出现过的内容使用数据机构记录下来。再出现新的查找对象时,只需判断是否出现过此对象,不需要重新遍历路径。
动态规划的几个别名:记忆化搜索,带备忘录的搜索,递归的剪枝