![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实验
文章平均质量分 83
少年余生有梦
---
展开
-
[python] 分治法查找数组元素的最大值和最小值
分治法查找数组元素的最大值和最小值 分治法简介: 分治法从字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或者更多相同或者相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题解的合并。利用分治算法解决寻找一个数组元素中的最值问题和快速排序算法的过程相似,可以参照着快...原创 2018-08-10 09:51:43 · 7013 阅读 · 2 评论 -
[python] 分治法实现归并排序算法
分治法实现归并排序 分治法简介: 分治法从字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或者更多相同或者相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。归并排序算法也是简历在分治法的操作上实现的算法,归并排序将一...原创 2018-08-11 14:15:16 · 2787 阅读 · 0 评论 -
[python] 动态规划求解背包问题
动态规划求解01背包 01背包问题描述:01背包问题可以假设为现在有一堆物品,每一个物品都具有两个属性,物品的重量和价值。现在有一个承重有限的背包,给定背包的最大承受重量。现在要将物品装入背包,使得背包里所有物品的价值总和最大,我们应该放哪些物品进入背包。 动态规划:动态规划算法通常所用于求解具有...原创 2018-08-12 18:06:43 · 2640 阅读 · 0 评论