思路：因為只是一道填空題，本題可以直接用暴力求解，也可以用dfs求解，這裡只介紹dfs的思路。首先，30個元素，每個元素對應著選和不選兩種情況。那麼，在dfs一開始，我們先不選，一直遞迴到最後乙個元素時再開始選。因為假如我們一開始便選了前面的元素，可能會導致我們還沒看後面的元素，遞迴就結束了，顯然這不是我們所期望的。同時應注意一點，因為這裡我們定義的是全域性變數，所以即使在選擇的過程中，累加的和已經等於了我們所期望得到的值，此時最好也不要結束遞迴，而是等到我們遞迴到最後乙個元素後，再結束遞迴。避免因為忘記回溯而出現問題。
**如下
#include
long
long a[30]
=,b[30]
,sum,f,ans=
1019842928705602
;void
dfs(
int i,
long
long s)
if(s>ans||f||i>=30)
return
; b[i]=0
;dfs
(i+1
,s);
b[i]=1
;dfs
(i+1
,s+a[i]);
}int
main()
NP完全問題 計蒜客2020藍橋杯省賽A組模擬賽
思路 因為只是一道填空題，本題可以直接用暴力求解，也可以用dfs求解，這裡只介紹dfs的思路。首先，30個元素，每個元素對應著選和不選兩種情況。那麼，在dfs一開始，我們先不選，一直遞迴到最後乙個元素時再開始選。因為假如我們一開始便選了前面的元素，可能會導致我們還沒看後面的元素，遞迴就結束了，顯然這...
NP完全問題
np完全問題是不確定性圖靈機在p時間內能解決的問題，是 世界七大數學難題 之一。np完全問題排在百萬美元大獎的首位，足見他的顯赫地位和無窮魅力。數學上著名的np問題，完整的叫法是np完全問題，也即 np complete 問題，簡單的寫法，是 np p？的問題。問題就在這個問號上，到底是np等於p，...
NP完全問題
下面是在看 data structures and algorithm analysis in c 一書時所記錄的筆記，大部分為原書內容 np的乙個性質，所有np中的任一問題都能夠多項式地歸約 也即是在多項式複雜度內對映 成np完全問題。也就是說，只要有乙個np問題，其它所有的np問題都可以歸約到它...