动态规划习题
摘要:动态规划三要素: 最优子结构:子问题 会影响 父问题的最优解 // 注意子问题影响,而不是子问题的解影响, // 当然有些问题是子问题的解影响父问题的解,我想说的是不全是解和解得关系,子问题的最优解和父问题的最优解可能毫无关系 状态转移:根据子问题 如何推出 父问题的解,递推关系式 边界问题:最小子
阅读全文
最多个互不相交的区间
摘要:给很多形如[start,end]的闭区间,请你设计一个算法,算出这些区间中最多有几个互不相交的区间。举个例子,intvs=[[1,3],[2,4],[3,6]],这些区间最多有两个区间互不相交,即[[1,3],[3,6]],你的算法应该返回 2分析:首先,如果想得到 最多 个 互不相交 的区间,最直
阅读全文