(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。網路安全紅藍對抗的概念就源自於此。紅軍作為企業防守...