(file io): input:team.in output:team.out
時間限制: 1000 ms 空間限制: 128000 kb 具體限制
goto problemset
題目描述
d aa
daada
a 和他的朋友組成乙個團隊去旅行了。他們每個人都準備了乙個揹包，用來裝旅行用的物品。他們的揹包有兩個特點：
每個人的揹包能裝無限多的物品，每種物品有乙個價值，但只能裝一件；
每個人都很有個性，所以每個人的揹包不會完全相同。
d aa
daada
a 的團隊中有m
mm 個人，那麼對於整個團隊，揹包價值和最大是多少呢？
輸入
第一行兩個整數m、n
m、nm、
n，表示團隊的人數和物品的數量。
接下來一行n
nn 個整數，表示每件物品的價值wiwi
wi。資料保證不會出現有空揹包人的出現。
輸出
乙個整數，整個團隊揹包價值的最大值。
樣例輸入
sample input 1:
2 32 7 1
sample input 2:
8 41 2 3 4
樣例輸出
sample output 1:
19sample output 2:
58資料範圍限制
30
3030
%的資料 1
<=m
,n
<=15
1<=m,n<=15
1<=m
,n<=1
5。60
6060
%的資料 1
<=m
<
=200，1
<=n
<
=100
1<=m<=200，1<=n<=100
1<=m
<=2
00，1
<=n
<=1
00。100
10010
0%的資料 1
<=m
<=1
,000
,000，1
<=n
<
=500，0
<=50
1<=m<=1,000,000，1<=n<=500，0
1<=m
<=1
,000
,000
，1<=n
<=5
00，0
<=5
0。輸出請注意使用64
6464
位整數（pas
ca
lpascal
pascal
中的int64
int64
int64，c++
c++c+
+中的lon
glon
glong long
longlo
ng）。提示
樣例解釋：
19=(2+7+1)+(2+7)
58=(1+2+3+4)+(2+3+4)+(1+3+4)+(1+2+4)+(3+4)+(1+2+3)+(2+4)+(2+3)
解題思路
一道dp題
用f [i
]f[i]
f[i]
表示能組成重量i
ii的不同方法的種數
那麼d pdp
dp方程：f[i
]=f[
i]+f
[i−a
[j]]
f[i]=f[i]+f[i-a[j]]
f[i]=f
[i]+
f[i−
a[j]
];最後貪心加答案
**
#include#include
#include
#include
#include
#include
#include
using namespace std;
long long m,n,w[
600]
,a[30000
],t,maxn,ans;
int main()
a[0]=
1;for(long long i=
1;i<=n;i++)}
ans=0;
for(long long i=maxn;i>=
0;i--
)else
}printf
("%lld"
,ans)
;}
網路15團隊作業1 團隊介紹
1.隊名 四個臭皮匠乙個豬葛亮 2.隊員資訊 標記組長 劉陽航 201521123026 組長 最胖很兇，雖然只會一些基礎程式設計，在這出肉裝即強的時代，能努力監 bian 督 da 隊員一起努力學點東西 丁樹樂 201521123024 重金求來的外援，隱藏著驚人的程式設計實力，曾經有一帶四完成課...
軟工15團隊作業2 團隊計畫
內容 該系統主要是面向小學生，基本功能就是隨機自動生成四則運算習題，並且判斷正誤，然後記錄正確率，答題時間，錯題記錄等，還有歷史答題記錄以及對以及排名，分為練習和挑戰兩部分 預期使用者量 20 強調 做雷同專案的不同團隊，請在專案立項的時候，就提出自己團隊獨特的設計 功能是什麼，如何找到目標使用者，...
7 1 團隊建設
7.1.2.人員分工 7.1.3.參考鏈結 紅藍對抗的概念最早 於20世紀60年代的美國演習。在隊伍的對抗演習中，藍軍通常是指在部隊模擬對抗演習專門扮演假想敵的部隊，與紅軍 代表我方正面部隊 進行針對性的訓練，這種方式也被稱作red teaming。網路安全紅藍對抗的概念就源自於此。紅軍作為企業防守...