Kirei7

摘要： 会议（活动）安排 如题： 思路： 贪心算法 假设现在有五组数据 1.将活动按照结束时间递增排序 2.当前安排的活动的结束时间小于等于下一个活动的开始时间 ps：如果两个活动的结束时间相同，选择开始时间较晚的 a1 3,5 a2 1,4 a2 1,4 a1 3,5 a3 0,6 a3 0,6 a4 5 阅读全文

摘要： 租用游艇问题 如题： 思路： 类似于矩阵连乘问题 从第i站到第j站时，我们可以从这两个站中间选择一个中间站k，先从始发站i坐从中间站k下船后，再从第k站坐船到第j站，这样就把一个大问题m[i][i]划分成了m[i][k]和m[k][j]两个子问题。 m[i][j]可以定义为 i+1==j, m[i] 阅读全文