● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

A.动态规划法

B.贪心法

C.分治法

D.回溯法

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

现进程有如下的访问序列：其逻辑地址为八进制的105、217、567、1120、2500。

试问给定的这些地址能否进行转换？若能，请说明地址转换过程及相应的物理地址。若不能，则说明理由。

给定如下一组关键字序列{49，38，65，97，76，13，27，49，55，04}，采用希尔排序，则第二趟排序后的结果为()。

A．13，04，49，38，27，49，55，65，97，76

B．13，27，49，55，04，49，38，65，97，76

C．04，13，27，49，49，38，55，65，76，97

D．04，13，27，38，49，49，55，65，76，97

问题描述:给定正整数序列x₁,x₂,…,x_n要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x₁,x₂,...,x_n,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x₁和x_n时可取出的长度为s的递增子序列个数.

已知二元离散无记忆信源X= {0.1},其中P(0)=0.85，现给定ԑ=0.1, δ=0.1。将长度为N的信源输出序列分成典型序列组G₁和非典型序列组G₂，且使G₁中序列X满足:，而G₂中序列出现的概率之和不大于δ。

(1)求最小的N值。

(2)估计G₁中典型序列个数的上界和下界。