摘要: 实践报告 1.1 递归方程式、定义、边界条件 (1)状态定义 设:dp[i][j]:表示从起点 (1,1) 走到网格位置 (i,j)\时,所需的最小通行总费用。cost[i][j]:网格第 i 行第 j 列方格本身的费用。 (2)递归方程(状态转移方程) 到达 (i,j)只有两种合法来源:上方格子 阅读全文
posted @ 2026-10-27 12:30 Azora 阅读(8) 评论(0) 推荐(0)
摘要: 1、首先通过划分函数将数组分成左右两部分,左边元素全部小于基准值,右边元素全部大于等于基准值,就得到基准元素的位置。根据基准位置可以判断出它是当前区间的第几小元素,如果正好是第 k 小,直接返回结果;如果大于 k,说明目标在左侧区间,继续递归在左区间查找;如果小于 k,则在右侧区间继续查找,不断缩小 阅读全文
posted @ 2026-10-07 18:49 Azora 阅读(15) 评论(0) 推荐(0)
摘要: 缩进使用 4 空格,变量命名清晰,代码块用空行分隔,注释用来解释算法逻辑;重视边界问题,防止除零、数组越界、整数溢出;输出格式统一。所有代码要保持同一套写法,避免混用,方便自己调试和别人读懂代码。 阅读全文
posted @ 2026-09-23 16:13 Azora 阅读(15) 评论(0) 推荐(0)