第一题类似于一个均值滤波,把四舍五入处理好即可。第二题 dfs + dp题目描述为给你一个矩阵,可以上下左右走,也可以重复走,每次从一个格子走到另一个格子都会有一个 cost,cost的计算方法为 abs(当前格子的值 - 目标格子的值),问从左上角走到右下角的最小 cost 为多少。 样例输入:31 2 41 3 11 2 1样例输出:2 思路:刚开始想的是直接dfs,对走过的格子进行标记,不走回头路, + 剪枝。注意这里一定是要可以上下左右走,有的最小cost路线可能是弯曲的。提交后只通过了9%,提示超时。反思应该加一个 dp,把每个点的最小 cost 记录一下,就可以大幅度剪枝。再提交就...