摘要： 一、最小重量机器设计问题分析 问题描述 假设我们需要设计一个由n个部件组成的机器，每个部件可以从m个不同的供应商处购买。每个供应商j提供的部件i具有重量w[i][j]和价格c[i][j]。要求在总价格不超过d的情况下，选择供应商使得机器的总重量最小。 输入： n: 部件数量 m: 供应商数量 d: 阅读全文

摘要： 给定n个闭区间[ai, bi]，需要选择尽可能少的点，使得每个区间内都至少包含一个点。 经过分析，我采用了基于区间右端点排序的贪心策略： 排序：将所有区间按照右端点bi进行升序排序 选择点：从第一个区间开始，选择当前区间的右端点作为第一个点 跳过覆盖：检查后续区间，如果该区间包含已选择的点（即ai 阅读全文

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

摘要： 1.用伪代码描述找第k小的数的分治算法 function selectKthSmallest(arr, k): if arr 为空: return 错误 pivot = 从 arr 中随机选择一个元素 left = [x for x in arr if x < pivot] middle = [x 阅读全文