最长递增(非递减)子序列的改进方法中,如何得到符合题目要求的子序列?
https://bbs.bccn.net/thread-245534-1-1.html代码和分析见原帖5L
想问一下。改进方法的最长递增子序列,如何得到符合题目要求的子序列呢?我的资料上面说D并非是题目要求的子序列,子序列必须另外求。但是首先我这组数据求出的D恰巧就是满足题目要求的。这是不是巧合呢?如果是巧合,那到底应该怎么去求符合题目要求的子序列?
2008-11-22 09:48
2008-11-22 21:59
2008-11-23 13:31