chenz1

摘要： 一、回溯法分析 “最小重量机器设计问题”首先明确最小重量机器设计问题：有n个部件，每个部件有m个可选供应商，第i个部件选第j个供应商的重量为(w_{ij})、成本为(c_{ij})，要求选择每个部件的一个供应商，使得总成本不超过预算C，且总重量最小。1.1 解空间解空间是所有可能的部件供应商选择组合 阅读全文

摘要： 一、贪心算法核心理解贪心算法是一种基于局部最优选择，期望最终得到全局最优解的算法思想，其核心特征为：每一步决策仅做出当前状态下最优的选择，不回溯、不考虑后续步骤的影响，无后效性；问题必须具备两个关键性质才能用贪心求解：贪心选择性质 + 最优子结构性质，二者缺一不可。两个核心性质定义✅ 最优子结构性质 阅读全文

摘要： 实践报告：数字三角形问题的动态规划解法 数字三角形问题分析 1.1 最优子结构性质与递归方程式 问题定义： 设 triangle[i][j] 表示第 i 行第 j 列的数字，dp[i][j] 表示从顶点 (0,0) 到达位置 (i,j) 的最大路径和。 递归方程式： dp[i][j] = trian 阅读全文

摘要： 一. 本学期的主要编码规范: 1.缩进用 4 个空格，运算符前后加空格 2.变量名用小写 + 下划线（如 user_age），常量全大写（如 MAX_SIZE） 3.关键函数和复杂逻辑需加注释，说明设计意图 4.一行一句代码，循环 / 条件语句必须用 {} 包裹 5.文件开头注明作者、功能说明等信息 阅读全文