随笔分类 -  算法

记忆化搜索——递归写法的动态规划
摘要：记忆化搜索 原题链接：https://www.acwing.com/problem/content/903/ 记忆化搜索是动态规划的递归写法，简化代码，运算时间稍长，适用于循环遍历不好写的情况 #include <bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2022-08-19 16:22 火车驶向云外0218 阅读(25) 评论(0) 推荐(0) 编辑
动态规划入门，从01背包开始！
摘要：动态规划 核心 ： 状态的表示和 状态的计算 状态的表示：需要有几维来表示？每一个状态表示什么？ ​ 状态f(i.j)：集合 + 属性 ​ 集合：所有可选的方案、条件（只从前i个物体中选、总体积小于j） ​ 属性：Max、Min、数量 状态的计算：如何一步步把状态算出来？ ​ 集合划分的原则：不重不 阅读全文
posted @ 2022-08-12 21:35 火车驶向云外0218 阅读(41) 评论(1) 推荐(0) 编辑
BFS解决八数码问题
摘要：经典的八数码问题，用BFS算法 阅读全文
posted @ 2022-08-12 19:05 火车驶向云外0218 阅读(58) 评论(0) 推荐(0) 编辑
浅学一下DFS和BFS，解决全排列和迷宫问题
摘要：学习算法中的两种搜索方式，总结了一点代码框架 阅读全文
posted @ 2022-08-12 17:37 火车驶向云外0218 阅读(81) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示