摘要: 1, pay[i][j]=min(pay[i-1][j]+square[i][j], pay[i][j-1]+square[i][j]);为递归方程,pay[]表示从(1,1)走到(i,j)的最低价格,square[]表示经过该处时所收取的费用; pay[i][j]为最优解的结果 时间复杂度和空间复 阅读全文
posted @ 2026-10-27 23:34 吴睿捷 阅读(6) 评论(0) 推荐(0)
摘要: 1,伪代码 function find(a, left, right, k): if (left == right); return a[left] p = Partition(a, left, right) leftLen = p - left + 1 if (k == leftLen) retu 阅读全文
posted @ 2026-10-12 18:56 吴睿捷 阅读(6) 评论(0) 推荐(0)
摘要: 命名统一,包括变量/函数小写下划线、类名首字母大写、常量k开头、成员变量下划线结尾;4空格缩进;运算符加空格,花括号规范,//注释,变量初始化,循环有明确退出条件,每行不超80字符。 阅读全文
posted @ 2026-09-22 23:45 吴睿捷 阅读(12) 评论(0) 推荐(0)