She1drake

摘要： 首先明确最小重量机器设计问题的标准定义：机器由n个独立部件组成，每个部件有m个不同供应商可供选择，若第i个部件选择第j个供应商，对应的采购成本为c[i][j]、重量为w[i][j]，给定总成本上限C，需为每个部件选择一个供应商，在总采购成本不超过C的前提下，使机器的总重量最小。 该问题的解空间是所有 阅读全文

摘要： 问题 1：“选点问题” 的贪心策略、性质证明与时间复杂度 （以经典 “区间选点问题” 为例，通常选点问题指：给定若干区间，选最少的点使得每个区间至少包含一个点） 贪心策略：将所有区间按右端点升序排序，每次选择当前区间的右端点作为选点，然后跳过所有包含该点的区间，重复此过程直到处理完所有区间。 贪心选 阅读全文

摘要： 动态规划法求解“数字三角形”问题实践报告 动态规划法是一种通过将复杂问题分解为重叠子问题，并存储子问题最优解来避免重复计算，从而高效求解最优问题的算法思想。本文以经典的“数字三角形”问题为载体，严格遵循动态规划法的求解步骤进行深入分析，同时结合该问题阐述对动态规划算法的理解与实践体会。 一、数字三角 阅读全文

摘要： 命名规范：变量、函数、类等的命名要表意清晰。比如用驼峰命名法（如userName），类名采用大驼峰（如UserManager），常量全大写加下划线（如MAX_COUNT），让阅读代码的人能快速明白其作用。 格式规范：代码要有合适的缩进（如使用 4 个空格或 1 个制表符），不同逻辑块（如循环、条件判 阅读全文