- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划算法
1、动态规划算法介绍 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这
2022-05-30 09:47:27
50
1
原创 分治算法思想与举例
1、分治算法介绍 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 2、分治算法步骤 分解，将要解决的问题划分成若干规模较小的同类问题 求解，当子问题划分得足够小时，用较简单的方法解决 合并，按原问题的要求，将子问题的解逐层合并构成原问题的解 假如把16枚硬币问题的例子看成一个大的问题。第一步，把这一问题分成两个小问题。随机选择8个硬币作为第一组称为A组，剩下的8个硬币作为第二组称为B组。这样，就把16个硬币
2022-05-27 13:34:57
118
原创 二分查找算法
1、二分查找算法介绍 当我们要从一个序列中查找一个元素的时候，二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求，一是该序列必须是有序的（即该序列中的所有元素都是按照大小关系排好序的，升序和降序都可以，本文假设是升序排列的），二是该序列必须是顺序存储的。图1展示的就是一个能进行二分查找的序列。 假设原始序列为array=[3, 12, 24, 31, 46, 48, 52, 66, 69, 79, 82]，目标元素target=52。 开始时，low=0，high=10，
2022-05-27 11:00:21
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人