這題別看了,跳過吧

2021-08-02 02:01:15 字數 575 閱讀 8810

描述

有n個正整數,求從這n個正整數裡選任意個數之後加和大於s有多少種選法

輸入第一行輸入測試用例的個數t(0

n(0 輸出

每個測試用例輸出乙個數,代表從這n個正整數裡選任意個數之後加和大於s的選法

樣例輸入1

1 

4 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以上的頻段濾波效能較...