2015年10月15日
zoj1076 Gene Assembly
摘要： 这道和zoj1025一样，本质是贪心算法，首先要求任意最长的序列，我们只要保证最长就行，也就是在一幅图中找一个最长的链，首先我们需要根据y排序（输入为x，y),因为y大的肯定在y小的后面，然后就直接贪心，前面取不到后面就不可能取到那个数，证明了贪心的正确性。 #include #include #include #include #include #include using... 阅读全文
posted @ 2015-10-15 23:56 acliang 阅读(240) 评论(0) 推荐(0) 编辑