算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.02.09)
來源：考試資料網(wǎng)
參考答案：貪心選擇策略：從起點(diǎn)的加油站起每次加滿油后不加油行駛盡可能遠(yuǎn)，直至油箱中的油耗盡前所能到達(dá)的最遠(yuǎn)的油站為止，在該油站再加...
4.問答題
數(shù)塔問題。有形如下圖所示的數(shù)塔，從頂部出發(fā)，在每一結(jié)點(diǎn)可以選擇向左走或是向右走，一起走到底層，要求找出一條路徑。算法如下，空白處應(yīng)填？
參考答案：
1.c<=r
2.t[r][c]+=t[r+1][c]
3.t[r][c]+=t[r+1][c+1]
9.問答題分式化簡(jiǎn)。設(shè)計(jì)算法，將一個(gè)給定的真分?jǐn)?shù)化簡(jiǎn)為最簡(jiǎn)分?jǐn)?shù)形式。例如，將6/8化簡(jiǎn)為3/4。
