摘要: 1.1 递归方程式 由“必须在 2N-1 个单位时间穿越出去”可知,商人只能向右或向下走。 设 a[i][j] 为格子费用,dp[i][j] 为从左上角走到 (i,j) 的最小通行费(0 下标): dp[0][0] = a[0][0] 第一行: dp[0][j] = dp[0][j-1] + a[0 阅读全文
posted @ 2026-11-03 21:00 浮云qqq 阅读(6) 评论(0) 推荐(0)
摘要: 一、找第k小的数的分治算法的自然语言描述: 求第k小的数可以采用快速选择算法。首先从数组中选择一个元素作为基准值pivot,并通过划分操作调整数组,使得pivot左侧的元素均小于pivot,右侧的元素均大于pivot。具体过程中,可以使用双指针分别从数组两端向中间扫描,不断交换不满足条件的元素,直到 阅读全文
posted @ 2026-10-13 19:43 浮云qqq 阅读(13) 评论(0) 推荐(0)
摘要: 1,注意代码缩进,尽量统一用4个空格。 2,变量命名尽量清楚,做到见名知意。 3,一个函数尽量只做一件事,功能复杂时拆开写。 4,关键地方加注释,方便自己和别人看懂。 5,控制代码嵌套层数,能提前return就尽量简化。 6,运算符两边留空格,代码看起来更整齐。 7,单行代码不要写太长,必要时适当换 阅读全文
posted @ 2026-09-30 23:09 浮云qqq 阅读(17) 评论(0) 推荐(0)