摘要：
给定一个包含非负整数的m×n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 ###1. 动态规划 将问题转化成子问题的方程（递归重复计算耗时过多，以后不再使用反向递归) 状态转移函数:最小路径长度dp[m][n]=min(dp[m- 阅读全文
摘要：
###1. 直接插入排序（有序表的扩大） void InsertSort(int *A,int n){ int i,j; for(i=2;i<=n;i++){ //从第二个元素开始遍历n-1次，插入到前面的有序数组中 A[0]=A[i]; //存储待插入元素 for(j=i-1;A[0]<A[j]; 阅读全文
摘要：
###1. 标题 "#"一级标题 "##"二级标题 "###"三级标题 "####"四级标题 " "或"***" 分割线 ###2. 字体 *斜体、**粗体、***粗斜体 ~~要删除的文字 ~下标、^上标、==强调 ###3. 分层 1. 有序列表（点后有空格） >文字引用分层 任务表 - [x] 阅读全文
摘要：
一个机器人位于一个 m x n 网格的左上角 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角 问总共有多少条不同的路径？ 思路 1.组合数，总共得移动m+n-2次，其中n-1次为向右，m-1为向下，注意即时运算，别求和防止溢出 点击查看代码 class Solution { publ 阅读全文