- 博客(3)
- 收藏
- 关注
RSS订阅原创 DP（1）——硬币问题
什么是动态规划？动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。以上定义来自维基百科，看定义感觉还是有点抽象。简单来说，动态规划其实就是，给定一个问题，我们把它拆成一个个子问题，直到子问题可以直接解决。然后呢，把子问题答案保存起来，以减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。
2023-01-04 21:30:22
149
1
原创 排序2（快速排序，归并排序）
快速排序思想快排的核心思想便是分治，分治是将一个比较复杂庞大的问题分化成一个一个比较简单的子问题来分别处理的一种解题思路。确定一个分界点，使得左边的数小于等于分界点，右边的数大于等于分界点。使得待排序列有序化。然后分别对左右子序列进行相同的操作，直到完成排序为止。1.确定分界点2.调整范围3.递归处理左右俩子段算法描述1、确定函数的结束条件(即当数组元素只有一个或者没有元素，那就结束递归)。2、确定分界点(一般情况是以左边第一个的值为分界点，即q，当然以任意方式选取分界点都是
2023-01-01 13:18:40
84
1
原创 排序1（插入排序，选择排序，冒泡排序）
插入排序思想把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，一张张的拿牌时，就用了插入排序的思想，所以我们可以通过码牌的思想来理解插入排序。演示单趟：若数组(arr)除最后一个元素外其余全部有序，设最后一个元素的下标为i，将arr［i］们与前面的元素比较，前面的元素比他大则前面的元素向右移动，比他小则在该元素的后面插入。插入排序算法描述1.从第一个元素开始，该元素可以认为已
2022-12-27 18:48:13
71
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人