摘要: 一、回溯法分析最小重量机器设计问题 1.1 最小重量机器设计问题的解空间 解的形式:每个解是一个长度为 n 的有序元组 X = (x₁, x₂, ..., xₙ),其中 xᵢ ∈ {1, 2, ..., m}(i=1,2,...,n),xᵢ 表示 “第 i 个部件选择第 xᵢ 个供应商”。 解空间的 阅读全文
posted @ 2025-12-20 20:09 Brant1 阅读(0) 评论(0) 推荐(0)
摘要: include include include using namespace std; int main() { int n; cin >> n; vector<pair<int, int>> intervals(n); for (int i = 0; i < n; ++i) { cin >> i 阅读全文
posted @ 2025-12-20 20:02 Brant1 阅读(2) 评论(0) 推荐(0)
摘要: 递归方程式:dp[i][j] = sanj[i][j] + max(dp[i+1][j], dp[i+1][j+1]) dp[i][j] 表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。边界条件是在最底下的数字,最大为它本身。 填表维度:二维 填表范围:初始化填入n-1;i的范围从0 阅读全文
posted @ 2025-11-16 23:22 Brant1 阅读(4) 评论(0) 推荐(0)
摘要: 本学期我遵循的编码规范核心在于清晰与一致,主要包括:使用有意义的英文单词进行命名并严格遵循大小写与下划线的约定,以增强代码可读性;在格式上统一采用4空格缩进并规范运算符空格与括号位置,同时要求为关键逻辑和函数编写必要注释,以提升代码的可维护性并减少协作中的歧义。 阅读《数学之美》,我最大的体会是技术 阅读全文
posted @ 2025-10-08 12:37 Brant1 阅读(6) 评论(0) 推荐(0)