114514djh

摘要： 1 1、最小重量机器设计问题的解空间是所有满足成本约束的部件 - 供应商分配方案（有序向量）集合，规模为 mⁿ（我自己不太会表达，这是思考后参考ai得出来的专业答复）。 2、解空间树是 n 层完全 m 叉树，而根到叶子的路径对应相对的分配方案。 3、要有目前正在遍历的部件序号 k、累计的成本c、累计 阅读全文

摘要： 1.1 递归方程式 第一步： 设数字三角形有 n 行，用二维数组 a[i][j] 表示第 i 行第 j 列的数字（i、j 均从 1 开始计数，避免边界判断复杂）。定义 dp[i][j] 为从顶点（第 1 行第 1 列）到第 i 行第 j 列的路径上，数字之和的最大值。 第二步递归方程式（最优子结构） 阅读全文