2019年4月19日
算法集锦
摘要： 一、贪心算法 1、区间相关问题：选择不相交的区间 数轴上有n个开区间（begin，end），尽量选择数量最多的区间，使得这些区间两两没有交集。【某国王打算让将军们去守卫长城（可当做一条线段），每个人选择一个自己喜欢的区间段，为了让最多的将军能守卫自己想守卫的地方，怎么安排是最合理的呢？例如：长城的区 阅读全文
posted @ 2019-04-19 11:16 将王相 阅读(246) 评论(0) 推荐(0) 编辑