摘要: 实践报告:动态规划求解7-4最低通行费 1.1 递归方程式、定义与边界条件 状态定义:dp[i][j]表示从起点(1,1)走到(i,j)的最小通行费用,a[i][j]是该格子的费用。 递归方程:dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + a[i][j] 含义:只 阅读全文
posted @ 2026-11-02 19:28 Gdukkk 阅读(9) 评论(0) 推荐(0)
摘要: 基于快速排序的分治法,先随机选取一个数作为基准,随后比较该数下标index与k值的大小,若index-1>k则第k小的数在现基准左边,取0index-1的部分进行快速排序,若index-1<k则第k小的数在现基准右边,取index+1n的部分进行快速排序,重复以上步骤直到index-1 == k。 阅读全文
posted @ 2026-10-11 23:06 Gdukkk 阅读(7) 评论(0) 推荐(0)
摘要: 1.命名规范 在编写一个子模块或派生类的时候,要遵循其基类或整体模块的命名风格,保持命名风格在整个模块中的同一性,并且用英文进行命名。变量使用小驼峰命名,类名用大驼峰,命名最好有实际含义。 2.缩进规范 每一行开始处的缩进只能用Tab,不能用空格,输入内容之后统一用空格。除了最开始的缩进控制用Tab 阅读全文
posted @ 2026-09-28 21:55 Gdukkk 阅读(12) 评论(0) 推荐(0)