fcassda23

摘要： 1.用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 该问题的解空间为所有符合条件的“部件——供应商”分配方案的集合，其中每个解都是一个长度为n的有序向量 X = （x1, x2, ..., xn), xi表示第i个部件选择的供应商的编号。 1.2 说明 “最 阅读全文

摘要： 1. （1）贪心策略：每次选择右端点最小的点，且仅当当前被选区间左端点大于上一个选择的右端点时，才新增选点。 （2）贪心性质的证明： 设区间集合E = {1，2，...，n}以按右端点的坐标升序排列，区间1具有最小的右端点。 a.贪心选择性质： 设A⊆E是最优解且A中覆盖的第一个区间（即右端点最小的 阅读全文

摘要： 1.1 递归方程式:dp[i][j] == a[i]][j] + max(dp[i+1][j], dp[i+1][j+1]) 定义：设数字三角形的第 i 行第 j 列的元素为 a[i][j]（行、列均从 1 开始编号），dp[i][j] 表示从第 i 行第 j 列元素出发，到达三角形底部的最大路径和 阅读全文

摘要： (1)描述找第k小数的分治算法 首先选择基准，随机选择当前数组的一个元素作为基准。随后将数组进行划分，将所有小于基准的元素放到基准元素的左边，将所有大于基准元素的数放到基准元素的右边。最后进行判断与递归操作，若左部分元素个数大于等于k，说明第 k 小的数在左部分，递归处理左部分；若左部分元素个数 + 阅读全文

摘要： 一.编码规范 （1）给变量起 “好记的名”。变量名要能看出是干啥的，取一个可观的名字能大大增加代码可读性。（2）别让一行代码太长：一行代码别写得太满，超过屏幕宽度就换行，比如把长的计算拆成两行，不用横向拖动屏幕看，方便自己浏览。（3）缩进和空格别乱加：写代码时，遇到if、for这类语句，里面的代码要 阅读全文