給定整數a1、a2、a3、、、、an，判斷是否可以從中選出若干數，使他們的和恰好為k
（1**如下：
#include #include using namespace std;
long long book[100000000] = ;//用於標記相應的數值是否已經能夠組成
long long depot[1000] = ;//用於儲存 已經能夠組成的數值
int main()
sort(a,a+n);
top = 1;//top用來表示能夠組成的數的數量
for(int i=0;i**如下：
#include #include using namespace std;
int n,k,a[22];
bool dfs(int i,int sum)
int main()
if(dfs(0,0)) cout<<"yes!"
}
開關燈問題兩種解決方法
有編號1 100個燈泡，起初所有的燈都是滅的。有100個同學來按燈泡開關，如果燈是亮的，那麼按過開關之後，燈會滅掉。如果燈是滅的，按過開關之後燈會亮。現在開始按開關。第1個同學，把所有的燈泡開關都按一次 按開關燈的編號 1,2,3,100 第2個同學，隔乙個燈按一次 按開關燈的編號 2,4,6,10...
八皇后問題的兩種解決方法
最近看到遞迴，原本利用回溯思想解決的經典八皇后問題，其實也是可以用遞迴解決的 八皇后的遞迴解決思路 從第一行開始，依次判斷0 8列的哪一列可以放置queen，這樣就確定了該行的queen的位置，然後行數遞增，繼而遞迴實現下一行的判斷，依次類推直到行數增加到8 行數從0開始的 此時為遞迴 歸的條件，即...
Ajax跨域問題的兩種解決方法
瀏覽器不允許ajax跨站請求，所以存在ajax跨域問題，目前主要有兩種辦法解決。1 在請求頁面上使用access control allow origin標頭。header access control allow origin header access control allow origin ...