摘要： 最小重量机器设计问题的回溯法分析 问题要求从m个供应商中为n个部件各选一个，使总价格不超过d且总重量最小。 1.1解空间：所有可能的供应商选择组合，共m的n次方种。 1.2解空间树：m叉树，深度为n，每个节点代表一个部件的供应商选择，叶子节点代表完整方案。 1.3遍历时，节点状态包括： 当前累计价格 阅读全文

摘要： 1、 策略：将所有区间按右端点从小到大排序，然后依次检查每个区间；如果当前区间的左端点大于上一个选择的点，则在该区间的右端点放置一个新点。 证明：每次选择当前能覆盖最多未覆盖区间的点，即右端点最小的区间的最右端。由于按右端点排序后，该点能覆盖所有与之相交的区间，且是覆盖后续区间的最佳选择，因此该算法 阅读全文

摘要： 1、 1.1 递归方程式：m[i][j] = triangle[i][j] + max(m[i+1][j], m[i+1][j+1])； 定义：m[i][j] 表示从第 i 行第 j 列的数字出发到达底部的最大路径和，triangle[i][j]是该位置本身的值 边界条件：m[n-1][j] = t 阅读全文

摘要： 1、 void swap(int a,int b){ int t = a; a = b; b = t; } int beforechoose(int a[],int left,int right){ int p = a[right]; int i = left - 1; for(int j=left 阅读全文

摘要： 一、规范 命名规范 变量/函数：采用蛇形命名法，全小写字母，单词间用下划线连接。 类/结构体/枚举：采用帕斯卡命名法，首字母大写，单词首字母依次大写。 常量/宏：采用全大写，单词间用下划线连接。 成员变量：在蛇形命名法基础上，后缀加下划线（或前缀加 m_），区分普通变量。 格式规范 缩进：统一使用 阅读全文