摘要: 满足如下条件的序列被称为加成序列: X[1]=1,X[m]=n,X[1]<X[2]<......<X[m-1]<X[n] 对于每个k(2<=k<=m)都存在两个整数i和j(1<=i,j<=k-1,i,j可以相等),使得X[k]=X[i]+X[j]。 给定一个n,找出符合上述条件的长度m最小的加成序列 阅读全文
posted @ 2018-04-30 07:36 chagin 阅读(159) 评论(0) 推荐(0) 编辑