2017年7月11日
近来几个贪心
摘要： 1.互斥的数。 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 排除后面的数总是更好的，可以选到前一个或后一个，而选前一个就只有可能只 阅读全文
posted @ 2017-07-11 21:23 rsqppp 阅读(175) 评论(0) 推荐(0)