- 博客(2)
- 收藏
- 关注
RSS订阅原创 设m行n列的网格，求从左上角走到右下角的不同路线条数，只能向右走或向下走，每次走一步
问题描述如题解决思路解决这个问题主要用到了动态规划的思想，那么什么是动态规划呢？动态规划就是把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。那么这个问题的各个阶段之间有什么联系呢，我们来一一分析。1*1网格首先解释下图中的内容都代表什么含义：我们一网格的左上角（起点）为坐标原点，向右为m轴，向下为n轴，以每个小网格的边长为单位一，红色的数字代表从原点到该点的...
2019-04-03 20:51:13
8651
原创 用Python实现快速排序
用Python实现快速排序快速排序用Python实现过程快速排序快速排序是对冒泡排序的改进，假设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。然后对关键数值左边和右边的数据分别再进行一趟快速排序，依次类推，直到将整个数组排序完毕。一趟快速排序的过程：...
2019-03-29 20:22:25
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人