Twyrq

摘要： 1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件，每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ)，其中 xᵢ ∈ {1, 2, ..., m} 表 阅读全文

摘要： 1."选点"问题 （1）贪心策略： 按区间右端点从小到大排序，每次都选择当前区间的右端点作为点，以覆盖尽可能多的后续区间。 （2）证明贪心选择性质： 假设我们按右端点排序得到区间 𝐼1,𝐼2,…,𝐼𝑛（其中 𝐼1 右端点最小）。假设：存在一个最优解 OPT不包含 𝐼1 的右端点 𝑏1。 阅读全文

摘要： 实践报告 1.按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1 递归方程： dp[i][j]=triangle[i][j]+max(dp[i+1][j], dp[i+1][j+1]) 方程的定义：dp[i][j] 表示从位置 (i, j) 出发到达底部所能得到的最大路径和。 边界条件：当 阅读全文

摘要： 编码规范：（1）标识符命名便于阅读和理解。（2）代码格式整齐，缩进规范。控制每行最大长度不超120个字符，超过时换行并适当缩进（3）尽量涵盖完善代码的异常处理进制。（4）添加注释以给出必要的代码说明。（5）优化算法，对于时间复杂度O（n²）一般可以优化到O(nlog₂n) 《数学之美》第二十七章—— 阅读全文