原題鏈結
此題很久之前所寫，覺得對於揹包問題很有代表意義，就整理一下。
每個面值x的硬幣看做價值w=x，佔空間v=x的乙個物品。根據同面值硬幣總值是否超過m分為01揹包和完全揹包兩類。最後判斷體積i的揹包是否最大能裝i價值的硬幣，即是否能湊成i面值。
**如下：
#include
#include
using namespace std;
intm, n;
int a[105];
int c[105];
int dp[100005];
int mmax(int
x, int
y)void complete_bag(int v, int w)
}void zeroone_bag(int v, int w)
}void multi_bag(int v, int w, int c)
else
zeroone_bag(c*v, c*w);
}}int main()
for (int i=1; i<=n; i++)
for (int i=0; i<=m; i++)
for (int i=1; i<=n; i++)
int countn=0;
for (int i=1; i<=m; i++)
}printf("%d\n", countn);
scanf("%d
%d", &n, &m);
}return
0;}
1008 二哥買期貨
對起始年份和結束年份，可以對每一天單獨判斷 對中間的每個整年，週末總的天數分為兩部分 1.每個整年恰有完整的52個周，所以至少有 2 52 天是週末 2.閏年時，366 7 2，需要判斷12 31和12 30是否為週末即可，平年需要判斷12 31是否為週末 對中間的每個整年，都有11天假日，注意週末...
1003 二哥養細菌
類似bfs擴充套件的思想 將第一代細菌位置入佇列 佇列中細菌到上下左右沒有細菌的位置進行繁殖 更改這些位置的標記 0 1 繁殖出的新一代細菌入棧 如果棧空，結束，否則佇列清空，棧中的新一代細菌入佇列 如果棧空，說明培養皿已經充滿了 題目保證最終能夠充滿培養皿 複雜度o n 1 include 2 3...
1038 二哥的約瑟夫
話說二哥當年學習資料結構的時候遇到了那道猴子報數的題目，其實這就是經典的約瑟夫問題。可是當年的二哥還是個毛頭小子，只會用模擬的方法，而其他同學卻使用了一些令二哥完全摸不到頭腦的方法。二哥一怒之下改了題目 話說當年花果山的猴子要選大王，選舉辦法如下 所有猴子按1 m編號圍坐一圈，二哥站在圈中心，由二哥...