摘要: 实践报告 1.1 最优子结构与递归方程式 状态定义:定义 dp[i][j] 表示商人从网格左上角 (0, 0) 走到网格位置 (i, j) 时,所花费的最少通行费。 最优子结构性质:题目限制商人必须在 (2N-1) 个单位时间内穿越出去。从左上角 (0,0) 到右下角 (N-1, N-1),如果只能 阅读全文
posted @ 2026-11-03 10:30 郑海滨 阅读(7) 评论(0) 推荐(0)
摘要: 1.用自然语言描述找第k小的数的分治算法: 从一堆数里随便挑一个数当“基准”。然后把所有数分成三堆:比基准小的、和基准一样大的、比基准大的。数一数“比基准小”的那堆有几个数, 如果k不超过这堆的个数,说明第k小的数就在“小的那堆”里,那就只去那堆继续找第k小。 如果k比这堆多,但没超过“小的个数 + 阅读全文
posted @ 2026-10-13 20:06 郑海滨 阅读(9) 评论(0) 推荐(0)
摘要: 1.命名规范:命名尽量做到见名知意,采用驼峰命名法,避免使用a,b,c这种意义不明的名字; 2.格式规范:缩进空格统一。比如for、while左括号不换行,用空行分隔逻辑块,函数之间空一行; 3.注释规范:适当做注释,解释为什么要这么做,避免无意义的注释 4.函数规范:一个函数尽量负责实现一个功能 阅读全文
posted @ 2026-09-29 20:23 郑海滨 阅读(7) 评论(0) 推荐(0)