摘要： 1.贪心策略： 先将将所有的区间,按照区间的 右端点从小到大 的顺序进行排序 之后初始化:记录最后一个选中的点的位置为 −∞,选点的总数为 0。 依次遍历排序后的每一个区间: 如果当前区间的左端点>最后一个选中的点,就选择当前区间的右端点作为新的点,选点总数 + 1,同时更新最后一个选中的点为当前区 阅读全文

摘要： （一）最优子结构与递归方程 设 dp [i][j] 表示从顶部走到第 i 行第 j 列的最大路径和。最优子结构表现为：dp [i][j] = max (dp [i-1][j-1], dp [i-1][j]) + 三角形第 i 行第 j 列数值（j>0 且 j<i）。边界条件：dp [0][0] = 阅读全文