吳奶奶有個可愛的外孫女——琪琪,她很喜歡小動物,尤其喜歡養魚。為了讓小孫女養到漂亮的小魚,吳奶奶一大早就到花鳥魚蟲市場買魚。這個市場可真大,裡面有各種各樣的寵物,就連寵物魚都有好幾十種。這些魚實在是太美了,買的人越來越多,可是因為貨源有限,賣魚的老闆不得不規定:同一種魚,每個人最多只能買一條,並且有些魚是不能一起買的,因為它們之間會互相爭鬥吞食。吳奶奶想盡可能地買多些魚,但可惜,她的資金有限,這可怎麼辦好呢?請編寫乙個程式幫助她。如果有多個方案都能買到盡可能多的魚,則選擇所花資金最多的乙個。
輸入檔案的第一行為兩個正整數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 71 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月底,就...