吳奶奶買魚

2021-06-04 02:12:48 字數 1033 閱讀 1563

吳奶奶有個可愛的外孫女——琪琪,她很喜歡小動物,尤其喜歡養魚。為了讓小孫女養到漂亮的小魚,吳奶奶一大早就到花鳥魚蟲市場買魚。這個市場可真大,裡面有各種各樣的寵物,就連寵物魚都有好幾十種。這些魚實在是太美了,買的人越來越多,可是因為貨源有限,賣魚的老闆不得不規定:同一種魚,每個人最多只能買一條,並且有些魚是不能一起買的,因為它們之間會互相爭鬥吞食。 

吳奶奶想盡可能地買多些魚,但可惜,她的資金有限,這可怎麼辦好呢?請編寫乙個程式幫助她。如果有多個方案都能買到盡可能多的魚,則選擇所花資金最多的乙個。

輸入檔案的第一行為兩個正整數m(m≤1000),n(n≤30),分別表示吳奶奶的資金和魚的種類。以下n行,每行有兩個正整數s(1≤s≤n),t,分別表示某種魚的編號以及該魚的**。 

接著,每行有兩個整數p,q。當p,q大於0時,表示p,q不能共處;當p,q均等於0時,表示輸入檔案的結束。

檔案的第一行為兩個正整數x,y,分別表示所買魚的條數和總花費。

170 7

1 70

2 50

3 30

4 40

5 40

6 30

7 20

1 41 7

3 43 5

5 76 7

0 0

4 160

其實就是0/1揹包,加上一些限制條件,可以用搜尋ac的
下面是ac**:
#includeusing namespace std;

int need[100];

//int s[100],t[100];

int f[100][100];

int ans,i,l=0,n,m,num;

int hash[100];

int ansh[100];

void dfs(int cur,int sum,int fish)

*/ }

return ;

} if(fish+n-cur+1

奶奶嫌養魚費水,把價值20多萬的紅龍魚蒸了

據報道,台灣 聯絡到發貼文的張姓男子,他特別強調自家的紅龍還在,是朋友養的紅龍遭此悲劇,就是他拍的,當時他看到飯桌上有道 清蒸紅龍 非常傻眼。此新聞一出,立即引起許多熱議 也太可愛了吧阿嬤 魚肉好吃嗎 要是不好吃還更悲劇 好貴的清蒸魚啊 原來紅龍熟了會變白,長知識了。不過也有質疑,早在今年3月底,就...