- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】
已知非齊次遞歸方程：
其中，b、c是常數，g（n）是n的某一個函數。則f（n）的非遞歸表達式為：
現有Hanoi塔問題的遞歸方程為：
，求h（n）的非遞歸表達式。
答案：
利用給出的關系式，此時有：b=2,c=1,g(n)=1,從n遞推到1，有：
你可能感興趣的試題
問答題
【簡答題】舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。
答案：
舉例如：
p{7，4，4}，w={3，2，2}，c=4時，
由于7/3最大，
若按題目要求...
p{7，4，4}，w={3，2，2}，c=4時，
由于7/3最大，
若按題目要求...
