摘要： 1、对于 “最小重量机器设计问题”，回溯法的核心逻辑是：为每个部件依次选择供应商，累计总价格和总重量，若总价格超过限制则剪枝；若遍历完所有部件（到达叶子节点），则更新最小重量和最优供应商选择。 1.1、（1）解的形式：每个解是一个长度为 n 的序列 (j₁, j₂, ..., jₙ)，其中： jᵢ 阅读全文

摘要： 问题分析：选点问题的核心是：在数轴上给定若干闭区间，用最少数量的点覆盖所有区间（每个区间至少包含一个点）。 贪心策略：1、排序：将所有区间按右端点升序排列； 2、选点：初始化选点数量为 0，上一个选点位置为 “无效值”（如 - 1）；遍历排序后的区间，若当前区间的左端点 > 上一个选点位置（说明当前 阅读全文

摘要： 实践报告 1.1 递归方程式、定义与边界条件 定义：设 dp[i][j]表示从第 i行第 j列元素到三角形底部的最大路径和。 递归方程式： dp[i][j]=triangle[i][j]+max(dp[i+1][j],dp[i+1][j+1]) 边界条件：当 i=n−1时，dp[n−1][j]=tr 阅读全文