- 博客(2)
- 收藏
- 关注
原创 枚举与回溯
枚举算法是一种简单但有效的解决问题的方法,它通过列举所有可能的情况来寻找问题的解决方案。枚举算法通常用于解决小规模的问题,因为它的时间复杂度通常较高,随着问题规模的增大,性能可能会急剧下降。当问题的解规模相对较小且可以穷尽时,枚举算法是一种简单有效的解决方案。枚举算法的代码通常简单清晰,易于理解。时间复杂度高,解决的问题相对单一。根据问题的变化不同,往往要手动修改很多问题。回溯是深度优先搜索的一种,它是深搜中带回退的哪一类型。回溯主要使用的工具就是全局列表和递归。
2024-05-08 23:17:21 656
原创 递归和动态规划
递归和动态规划在解题上有何相似之处,为什么将递归和动态规划放在一起。在这里你将找到答案,这可能是你能够找到动态规划和递归的全网最详细、最基础的文章。
2024-04-28 14:51:35 750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人