日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【計算題】
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。

答案：

利用給出的關(guān)系式，此時有：b=2,c=1,g(n)=1,從n遞推到1，有：

你可能感興趣的試題

【簡答題】求證：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

答案：對于任意f₁（n）∈O（f（n）），存在正常數(shù)c₁和自然數(shù)n

【簡答題】舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進(jìn)就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。

答案：舉例如：
p{7，4，4}，w={3，2，2}，c=4時，
由于7/3最大，
若按題目要求...