摘要: 打导弹解题有感求一个序列的最长上升子序列,可以用贪心的思想来做。例:389 207 155 300 299 170 158 65要求它的最长递减子序列,具体步骤如下:389389 207389 207 155389 300 155 //207被300替换了,207是三个数中刚好小于300的数,207能接的后序列,300照样能接,而且有更大的空间可以接389 300 299 //此次用299替换15... 阅读全文
posted @ 2010-07-12 11:16 ylfdrib 阅读(1796) 评论(4) 推荐(0) 编辑