摘要：
1.区间选点问题： 排序，优先取区间最后的点 广告牌安放：http://acm.buaa.edu.cn/problem/1079/ 雷达覆盖（岛在x轴上方，以岛为圆心，以d为半径画圆其中d是雷达的辐射半径，其与x轴相交的区间为一个区，转化为区间选点）： http://blog.csd... 阅读全文
摘要：
1.区间图着色 Interval-graph Coloring Problem 假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法，来确定最少教室数。（这个问题也被称为区间图着色（interval-graph coloring... 阅读全文
摘要：
0-1背包一维数组的执行过程图示演示： 假设背包体积为10 从右向左推 可知只有在每次主循环中我们以v=V..0的顺序推f[v]，这样才能保证推f[v]时f[v-c[i]]保存的是状态f[i-1][v-c[i]]的值 for i =1to N 阅读全文