A.2n-1個結(jié)點;n-1位編碼B.2n個結(jié)點;n-1編碼C.2n個結(jié)點;n位編碼D.2n-1個結(jié)點;n位編碼
A.按照打水時間從大到小排隊,假定排隊后第i個人的打水時間是ti,平均等待時間T=∑(n-i+1)ti/n 1< =i< =nB.按照打水時間從大到小排隊,平均等待時間T=∑ti/n 1< =i< =nC.按照打水時間從小到大排隊,平均等待時間T=∑ti/n 1< =i< =nD.按照打水時間從小到大排隊,假定排隊后第i個人的打水時間是ti,平均等待時間T=∑(n-i+1)ti/n 1< =i< =n
A.重復子問題B.階段性C.無后向性D.最優(yōu)子結(jié)構(gòu)性質(zhì)