- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 第五章:回溯法
回溯算法是一种通过不断试错来搜索解的算法,它是穷举方法的一种改进。通过回溯,算法能够遍历整个解空间,找到问题的最优解。当达到问题的边界条件或发现当前选择不满足约束条件时,算法会进行回溯,撤销之前的选择,尝试其他可能的选择。回溯算法的关键是在搜索的过程中进行剪枝,即在某个节点判断是否有必要继续探索其子树,这通常涉及到限界函数和约束条件,以确定是否有可能找到更优的解。通过合理设计状态值和剪枝条件,回溯算法能够高效地搜索解空间。
2023-12-07 19:48:26
102
1
原创 第三章:动态规划法
动态规划法是一种非常有力的算法范式,它可以应用于众多实际问题的解决。通过深入理解动态规划的原理和灵活应用不同的技巧,可以更高效地解决各种问题。不过,对于复杂问题,仍然需要仔细思考和分析,以确保动态规划方法是最适合的求解方法。
2023-10-11 21:25:54
108
原创 第二章:递归与分治策略
当涉及解决复杂问题时,递归与分治策略是计算机科学中两个强大而紧密相关的工具。这篇博客将深入探讨这两种策略,探讨它们的工作原理、应用领域以及如何将它们应用于实际问题。
2023-10-09 20:39:40
145
1
空空如也
用的uni-app,请问为什么会出现下面那行报错代码
2023-04-01
Python的两个代码为何不是输出同一个结果
2023-03-09
Python的两个代码为何不是输出同一个结果
2023-03-09
如何用机器语言表示自增(address, contents)
2022-12-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人