這題別看了,跳過吧

2021-08-02 02:29:29 字數 638 閱讀 3462

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

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

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

樣例輸入1

1 

4 8

1 2 3 4

樣例輸出1

2

沒錯,這道題我一看就是用深度優先搜尋,以下是我的**,這是個有問題的**,輸入樣例的話是對的,但一旦輸入如1 2 3 4 5和8的時候,

程式執行到1+2+3+4的時候發現比8大,於是就返回了,就不再執行+5的操作 ,我改了很久也沒改出來,最後問了宿舍的大佬

#include#includeint n,s;

int array[11]=,book[11]=;

int count,sum;

void dfs(int step);

int main()

else,book[11]=;

int count,sum;

void dfs(int step);

int main()

for(int i=step+1;i}}

大佬就是大佬......

這題別看了,跳過吧

描述 有n個正整數,求從這n個正整數裡選任意個數之後加和大於s有多少種選法 輸入第一行輸入測試用例的個數t 0 n 0 輸出 每個測試用例輸出乙個數,代表從這n個正整數裡選任意個數之後加和大於s的選法 樣例輸入1 1 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以上的頻段濾波效能較...