- 博客(2)
- 收藏
- 关注
RSS订阅原创 四、贪心算法基本思想
贪心算法基本思想性质：贪心选择性质和最优子结构性质。如果一个问题同时具备这两个性质，那么这个问题可以用贪心算法求得整体最优解。(1)贪心选择性质：指所求问题的最优解可以通过一系列局部最优解来达到。(2)最优子结构性质：当一个问题的最优解包含其子结构的最优解，称此问题具有最优子结构性质。基本思想：贪心算法首先设计某种贪心选择策略，第一步做出当前状态的最优选择；然后问题会被演化与原问题相同但...
2019-12-25 23:07:49
9586
原创 一、递归与分治法——快速排序
快速排序第一种思路：1）分解：快排首先选择一个元素当作划分的基准元素，默认选择第一个元素当作基准元素，设置两个游标，分别是游标1和游标2，游标1从第二个元素开始从左往右扫描比基准元素小的数，游标2是从最后一个元素开始从右往左扫描比基准元素大的数。当游标1找到比基准元素大的数，停止扫描，游标2开始扫描，找到比基准元素小的数，交换两个元素，以此类推。当游标1的下标大于游标2的下标时，基准元素与当前...
2019-12-19 15:13:02
1290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人