【单选题】听力原文: My daughter and I had been searching for the origins of my grandfather, Alfred Denny, for several years. We had nothing definite except that he married Minerva Ann Hamilton in Michigan in 1860. ...
【简答题】算法设计 1 )问题:有 n 个物品,第 i 个物品价值为 vi ,重量为 wi ,其中 vi 和 wi 均为非负数,背包的容量为 W , W 为非负数。现需要考虑如何选择装入背包的物品,使装入背包的物品总价值最大。 1) 一个序列有 N 个数: A[1],A[2], ... ,A[N] ,求出最长上升子序列的长度( LIS : longest increasing subsequence) 。例...