![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
解题方案的准确而完整的描述,是一系列解决问题的清晰指令
菜鸟郭郭
非常菜的菜鸟
展开
-
排序算法 -- 快速排序
快速排序 -- 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原创 2020-08-13 10:36:11 · 198 阅读 · 0 评论 -
动态规划(Dynamic Programming)
文章目录原理基本思想使用条件设计步骤设计状态状态转移特点求解概念无后效性最优子结构案例最长上升子序列设计状态状态推导伪代码实现 原理 基本思想 问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解; 若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。 使用条件 可分为多个相关子问题,子问题的解被重复使用 Optimal substructure(优化子结构) 一个问题的优化解包含了子问题的优化解 缩小子问题集合,只需那些优化问题中包含的子问题原创 2020-07-28 17:19:18 · 139 阅读 · 0 评论