![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
好好学哎
qq_43573743
这个作者很懒,什么都没留下…
展开
-
递归理解
递归递归的直接表现:方法a(x)在自己的方法体里面调用自己a(x)如何得出最后结果:递归算法中,会有一个终止条件:当满足这个条件时,a(x)会得出一个具体的结果。然后把这个结果作为具体值,使上一级a(x)中也得出一个具体的结果,再把结果作为具体值使其得到上一级a(x)的结果,最后,最原始的a(x)便会得出最终的结果。...原创 2021-02-10 17:59:31 · 81 阅读 · 0 评论 -
贪心算法
常见问题活动安排问题题目:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。最多能安排的活动数量?思路:每一个活动又开始时间和结束时间。贪心策略:将每一个活动按照结束时间从早到晚排序。第一个活动肯定要安排。然后看每一个活动结束后,哪一个活动可以安排。也就是安排开始时间合适并且结束时间最早的活动。 代码stru...原创 2020-05-06 06:46:43 · 287 阅读 · 0 评论 -
递推算法
算法特点:一个问题的求解需要一系列的计算步骤。如果一个问题,将这个问题中所需要的数据提取出来,可以发现其中的数据之间的关系。那么就找到的递推公式,就可以变成需解决...原创 2020-03-13 14:45:42 · 269 阅读 · 0 评论