問題：
在給出的序列中，挑選出是否存在其的和等於給定數字s。
為方便起見，所有數字都為自然數。
分析：
每次遞迴返回要這數字，或者不要這數字，如果要，則向前遞迴的求和減去當前數值，否則不減。
**：
#include
using
namespace std;
int a[10]
;bool dp[10]
[20]=
;//表示到當前點處的最大值
bool
fun(
int n,
int s)
bool ans;
if(s==0)
ans =
true
;else
if(n==0)
ans=
(a[0
]==s)
;else
if(a[n]
>s)
ans =
fun(n-
1,s)
;else
ans =
(fun
(n-1
,s)||
fun(n-
1,s-a[n]))
; dp[n]
[s]=ans;
return ans;
}int
main()
cout<<
fun(n-
1,s)
<
return0;
}//6 9
//3 34 4 12 5 2
python實現挑選出來100以內的質數
這裡給大家分享的是使用python實現將100以內的質數挑選出來 非常簡單，就不多廢話了。使用filter將100以內的質數挑選出來 www.cppcns.com coding utf 8 import math def func irdfduget prime n return filter la...
剛挑選出的幾本硬體設計類書籍
輾轉開始做硬體，到現在不到半年的時間。因工作需要，從簡單的佈線，到複雜單板的邏輯修改都接觸到了，然而能力有限都只是一知半解。公司硬體方面的書籍幾乎沒有，領導說了，你需要什麼書直接買，開發票回來都給你報銷。根據需要及個人喜好，在網上挑了三本書，將鏈結貼到這裡以方便查詢。基於verilog hdl的fp...
淨水器哪個牌子好？認真挑選出精品
淨水器的品牌有數千個，但我們要選擇哪一種比較好?就需要對淨水器有乙個深入的了解，不僅要了解產品型別，還需要對品牌有乙個了解。淨水器品牌有好有差，但我們不能盲目選擇，需要精挑細選，選出好品牌挑出精品。那麼哪些品牌比較好?漢斯頓淨水器 漢斯頓成為了家庭不可缺少的家庭健康家電之一，十大淨水器品牌之一，精選...