- 博客(2)
- 收藏
- 关注
RSS订阅原创 初级DP特征与编程方法
DP是用来解决多阶段问题的优化算法思想。用我自己的话简单来说就是，一次计算多次利用。在计算某一个最终状态的最优解时，可以分解为计算子问题的最优解，把子问题的最优解累加起来就是最终解。不是很理解的话，可以思考一下斐波那契数列的计算就是这个原理。那么什么时候可以使用DP呢？它可以用于解决具有以下结构特征的问题，也就是说有以下特征的题目可以考虑使用DP重叠子问题最优子结构问题这就是DP的特征小白尝试写博客，写的不是很好，希望看见这篇文章的大佬们能够慷慨的给予一些意见。
2023-05-07 15:04:41
138
1
原创 归并排序（使用分治思想实现）
简要记录一下自己的学习算法的思路吧！一、什么是分治思想？在介绍归并排序前，我们先来了解一下实现归并排序的中心思想。分治思想简单来说就是，将原来的大规模问题分解成n个小规模的子问题，然后分别对这n个问题进行求解。这n个问题可以具有相同求解操作，也可以是相互独立的子问题。（具体的分治思想，看其他有关的解释，这里只作简单介绍。第一次写博客，写的不是很好，希望看见这篇文章的大佬们能够慷慨的给予一些意见。之所以尝试写博客，是因为听从师兄的建议尝试通过这种方式来加强自己的理解和记忆。
2023-03-29 21:34:02
109
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人