摘要： 1.1.解空间：所有可能的解集合 1.2.解空间树：深度为 n+1 的 m 叉树 1.3.每个结点的状态值： （1）t：正在处理的部件编号 （2）cc：当前总价格 （3）cw：当前总重量 （4）cs[i]：第 i 个部件当前选择的供应商编号 2.回溯算法把问题分解成多步决策，每步尝试所有可能选择，可 阅读全文

摘要： 1.（1）贪心策略：按区间右端点从小到大排序，从第一个区间开始，选它的右端点作为点，跳过所有能被这个点覆盖的区间，重复直到所有区间都有点 （2）证明：设按右端点排序后的第一个区间为I₁ = [a₁, b₁]，其中b₁是最小的右端点，考虑任意最优解S，设S中覆盖区间I₁的点为p（p ∈ [a₁, b₁ 阅读全文

摘要： 实践报告 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 （1）递归方程式：a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]) （2）定义：设 a[i][j] 表示从第 i 行第 j 列出发到达底部的最大路径和，从 (i, j) 出发到底部的 阅读全文

摘要： 一、 （1）取最左端元素为基准元素，遍历数组元素，将小于基准元素的元素放到基准元素左边，大于基准元素的放到其右边 （2）计算基准元素排名，如果小于K，则在基准元素左半部分递归查找，大于K，则在右半部分递归查找，等于K则要找的数为基准元素 二、 （1）最好情况：基准元素为要找的数，时间复杂度为O（n） 阅读全文

摘要： 一、我的编码规范：1. 命名规范：清晰至上，严格统一，名称使用完整的英文单词，让名字本身就像注释一样清晰。 2. 代码格式：整齐划一， 缩进统一使用 4个空格，左大括号换行。 3. 函数设计：职责单一，短小精悍，参数不宜过多，并对输入、输出参数有明确的约定。 保证 “一致性”、“可靠性”和“可维护性 阅读全文