摘要： 一：选点问题 我的贪心策略： 1.将所有区间按照右端点right从小到大排序； 2.每次选择右端点最小的、且与已选区间不重叠的区间； 设排序后的第一个区间为[l1, r1]（右端点最小）； 设某个最优解为S，其中第一个选择的区间是[lk, rk]； 由于r1 ≤ rk（第一个区间右端点最小），用[l 阅读全文

摘要： 1.按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1设a[][]=三角形第i行第j列的值(0<=i<n,0<=j<=i) 定义：dp[i][j]=从(i,j)出发到底边的最大路径和 递归方程式：dp[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+ 阅读全文

摘要： 一、互联网大公司的编码规范 核心目标是协同、质量、效率与安全。 1.命名规范 变量、函数、类名必须能清晰地表达其意图，避免使用 a, b, c, tmp 等无意义名称。严格遵守 camelCase、PascalCase、snake_case 等约定，并在整个项目中保持一致。 2.注释规范 所有公开的 阅读全文