- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】
通過鍵盤輸入一個高精度的正整數n（n的有效位數≤240），去掉其中任意s個數字后，剩下的數字按原左右次序將組成一個新的正整數。編程對給定的n和s，尋找一種方案，使得剩下的數字組成的新數最小。
答案：
為了盡可能地逼近目標，我們選取的貪心策略為：每一步總是選擇一個使剩下的數最小的數字刪去，即按高位到低位的順序搜索，若各位...
你可能感興趣的試題
問答題
【計算題】
已知非齊次遞歸方程：
，其中，b、c是常數，g（n）是n的某一個函數。則f（n）的非遞歸表達式為：
現有Hanoi塔問題的遞歸方程為：
，求h（n）的非遞歸表達式。
答案：
利用給出的關系式，此時有：b=2，c=1，g（n）=1，從n遞推到1，有：
