摘要： 请用回溯法的方法分析“最小重量机器设计问题” 1.1最小重量机器设计问题” 的解空间是所有可能的部件 - 供应商选择组合 1.2解空间树： （1）解空间树是一棵n 层的 m 叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m 阅读全文

摘要： 第一个问题： （1）选点问题的典型场景是：给定多个区间，选择最少的点，使得每个区间至少包含一个点。 （2）贪心策略：将所有区间按右端点升序排列后，选择第一个区间的右端点作为第一个点，遍历后续区间：若当前区间不包含已选点，则选择当前区间的右端点作为新点。 （3）贪心选择性质是指：“每一步的局部最优选择 阅读全文

摘要： 1、实践报告 我们先用一个二维数组a来接收数据，并排成下三角的样子，再定义一个新数组b来存放每个位置对应的最大和 1.1 对于新数组b来说，除第一行外，剩下的每一行的每一个元素的值都等于该位置在a数组的值加上该位置上面或左上的最大值，用编程语言表示为b[i][j] = a[i][j] + max(b 阅读全文

摘要： 1、首先得选一个 “基准数”（贪方便的话就选第一个），然后把数组分成两部分：比基准数小的数放左边，比基准数大的放右边，基准数自己则在中间 “落位”。接下来就看我们要找的 k，和基准数的排名（m+1）比谁大：如果 k 正好等于 m+1，那基准数就是我们要找的第 k 小数，直接返回就行；如果 k 比 m 阅读全文

摘要： 任务一，编码规范： 我在网上找到了华为公司C++编码规范，我摘下几点我觉得我应该注意的 1、程序块要采用缩进风格编写, 缩进的空格数为4个 2、不允许把多个短语句写在一行中, 即一行只写一条语句 3、 if、for、do、while、case、switch、default等语句自占一行, 且if、f 阅读全文