描述
有n個正整數,求從這n個正整數裡選任意個數之後加和大於s有多少種選法
輸入第一行輸入測試用例的個數t(0
n(0 輸出
每個測試用例輸出乙個數,代表從這n個正整數裡選任意個數之後加和大於s的選法
樣例輸入1
14 8
1 2 3 4
樣例輸出1
2說實話,當時第一次看到這個題時,第一感覺是三層for迴圈,感覺好簡單,但是後來怎麼做都是wa。
現在才想明白,題目中早就已經提示了:從正整數中選任意個數之和,任意是什麼意思啊,不就是開始不知道嗎,那怎麼做啊,走一步看
一步唄,那就是搜尋唄,另外是任意和,肯定是先一條路走到黑,深搜唄,思路想明白了,剩下的就明白了,啊啊啊啊,被水題坑慘了
,還是先看**吧
#include#include#includeint ch[20];
int book[20];
int n,s;
int ans;
void dfs(int sum,int len)
for(int i=len+1;i
這題別看了,跳過吧
有n個正整數,求從這n個正整數裡選任意個數之後加和大於s有多少種選法 輸入 第一行輸入測試用例的個數t 0輸出 每個測試用例輸出乙個數,代表從這n個正整數裡選任意個數之後加和大於s的選法 樣例輸入11 4 8 1 2 3 4 樣例輸出1 2 沒錯,這道題我一看就是用深度優先搜尋,以下是我的 這是個有...
equals和 的區別,看了就會!
int a 1 int b 1 system.out.println a b true person p1 new person a 1 person p2 new person a 1 system.out.println p1 p2 false 基本型別 boolean byte char sh...
磁珠與電感的區別,看了就灰常明白了
1 電感和磁珠都可以用於濾波,但是機理不一樣。電感濾波是將電能轉化為磁能,磁能將通過兩種方式影響電路 一種方式是重新轉換回電能,表現為雜訊 一種方式是向外部輻射,表現為emi 電磁干擾 而磁珠是將電能轉換為熱能,不會對電路構成二次干擾。2 電感在低頻段濾波效能較好,但在50mhz以上的頻段濾波效能較...