半數集定義：
舉例：
以自然數6為例，首先包括其本身，然後包括6與其約數構成的2位數集合，最後還有兩個3位數集合。
彙總之後得出6的半數集set(6)=.
對set（6）分析：
實現效率低（重複子問題）：
#include using namespace std;
int comp(int n)
return ans;
} int main()
a[n] = ans;
return ans;
}int main(){
int x,sum;
memset(a,0,sizeof(a));//將一段記憶體中填充為0
cout<<"input:"<>x;
sum = comp(x);
cout<<"ans:"《記憶時搜尋將計算結果儲存進陣列，在以後的計算中直接判斷使用。提高計算效率。
半數集問題（遞迴）
半數集問題描述 給定乙個自然數n，由n 開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n 的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半 3 按此規則進行處理，直到不能再新增自然數為止。例如，set 6 半數集set 6 中有6 個元素。注意半數集是多重集。1 ...
遞迴分治 半數集問題
問題描述 給定乙個自然數n，由n開始產生半數集set n 1 n屬於set n 2 在n的左邊加上乙個自然數，但該自然數不超過最近新增的數的一半 3 按此規則進行處理，直到不能再新增自然數為止。例如 set 6 輸入 給出整數n 輸出 set n 的個數 分析 可較容易得出遞推關係 f n 1 由此...
演算法 半數集問題
問題描述 給定乙個自然數n，由n 開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n 的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半 3 按此規則進行處理，直到不能再新增自然數為止。例如，set 6 半數集set 6 中有6 個元素。注意半數集是多重集。演算法設計...