對(duì)下列各組函數(shù)f(n)和g(n),確定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n)),并簡(jiǎn)要說(shuō)明理由。 (1)f(n)=2n;g(n)=n! (2)f(n)=√n;g(n)=logn2 (3)f(n)=100;g(n)=log100 (4)f(n)=n3;g(n)=3n (5)f(n)=3n;g(n)=2n
用動(dòng)態(tài)規(guī)劃策略求解最長(zhǎng)公共子序列問(wèn)題: (1)給出計(jì)算最優(yōu)值的遞歸方程。 (2)給定兩個(gè)序列X={B,C,D,A},Y={A,B,C,B},請(qǐng)采用動(dòng)態(tài)規(guī)劃策略求出其最長(zhǎng)公共子序列,要求給出過(guò)程。