摘要: POJ上的alig nment就是最长不下降子序列的两次运用。从后往前,从前往后,问题解决。好思路,可惜不是我想的。~~~#include #include #define N 1010using namespace std;double b[N];int c[N],d[N];int main (){ int a,max=0,i,j; cin>>a; for (i=1;i>b[i]; memset(c,0,sizeof (c)); memset (d,0,sizeof (d)); c[1]=1; for (i=2;i=1;i--) { ... 阅读全文
posted @ 2013-11-07 20:19 单调的幸福 阅读(276) 评论(0) 推荐(0) 编辑