-
个人简介
0
#include<bits/stdc++.h> using namespace std; int dp[1010],v[1010],w[1010]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>v[i]>>w[i]; } for(int i=1;i<=n;i++){ for(int j=v[i];j<=m;j++){ dp[j]=max(dp[j],dp[j-v[i]]+w[i]); } } cout<<dp[m]; return 0; }
-
通过的题目
- Y035
- Y036
- P16
- P18
- P19
- P20
- P21
- P22
- P23
- P24
- P25
- P26
- P27
- P29
- P31
- P32
- P33
- Y0401
- Y0402
- Y0403
- Y0501
- Y0502
- Y0503
- P40
- Y0601
- P42
- P43
- Y0602
- P45
- P46
- Y0701
- Y0702
- P49
- P50
- P51
- P52
- P53
- P54
- P55
- P56
- P57
- P58
- P59
- P60
- P61
- P62
- P63
- P64
- P65
- P66
- P68
- P69
- P70
- P71
- P72
- P73
- P74
- P75
- P77
- P78
- P79
- P80
- P81
- P82
- P83
- P84
- P85
- P86
- P87
- P88
- P89
- P90
- P91
- P92
- P93
- P94
- P95
- P97
- P98
- P99
- P100
- P101
- P102
- P104
- P105
- P106
- P107
- P108
- P109
- P110
- P111
- P112
- P113
- P114
- P115
- P116
- P117
- P118
- P119
- P120
- P121
- P122
- P123
- P124
- P125
- P126
- P127
- P128
- P129
- P130
- P131
- P132
- P133
- P134
- P135
- P136
- P137
- P138
- P139
- P140
- P141
- P142
- P143
- P144
- P145
- P146
- P147
- P148
- P151
- P152
- P153
- P155
- P156
- P157
- P158
- P159
- P160
- P161
- P162
- P163
- P164
- P165
- P166
- P167
- P168
- P169
- P170
- P171
- P172
- P173
- P174
- P175
- P176
- P177
- P179
- P180
- P182
- P183
- P184
- P185
- P187
- P189
- P191
- Y0404
- P193
- P194
- P195
- P197
- P198
- P199
- P204
- P207
- P208
- Y0603
- P211
- Y0405
- P214
- Y0703
- Y0604
- Y0504
- Y0605
- P223
- Y0505
- Y0406
- P226
- Y0606
- P228
- Y0704
- P230
- P231
- Y0705
- P234
- P236
- P237
- Y0706
- P240
- P242
- P243
- P244
- P245
- P247
- P249
- P250
- P251
- P252
- P253
- P255
- P256
- P258
- P259
- P260
- P262
- P263
- P264
- P266
- P267
- P269
- P271
- P273
- P275
- P277
- P278
- P279
- P281
- P283
- P284
- P286
- P289
- P290
- P293
- P295
- P297
- P298
- P299
- P300
- P301
- P302
- P304
- P305
- P307
- P308
- P310
- P311
- P312
- P313
- P316
- P317
- P318
- P319
- P320
- P321
- P324
- P325
- P327
- P328
- P329
- P330
- P331
- P332
- P334
- P335
- P336
- P337
- P338
- P339
- P341
- P343
- P344
- P345
- P346
- P347
- P349
- P350
- P351
- P353
- P356
- P357
- P358
- P359
- P360
- P362
- P363
- P364
- P365
- P366
- P367
- P368
- P369
- P370
- P371
- P372
- P373
- P374
- P375
- P376
- P377
- P378
- P379
- P380
- P381
- P382
- P383
- P384
- P386
- P388
- P389
- P390
- P391
- P392
- P393
- P394
- P395
- P396
- P397
- P399
- P400
- P403
- P406
- P407
- P408
- P409
- P410
- P411
- P412
- P413
- P414
- P416
- P418
- P420
- P421
- P424
- P425
- P426
- P427
- P428
- P429
- P430
- P431
- P432
- P433
- P435
- P436
- P437
- P438
- P439
- P440
- P446
- P448
- P449
- P450
- P465
- P466
- P467
- P468
- P469
- P470
- P471
- P472
- P473
- P474
- P475
- P476
- P478
- P479
- P480
- P481
- P485
- P486
- P487
- P488
- P621
- P122
- P624
- HS001
- HS002
- HS003
- HS005
- GT002
- GT003
- GT004
- GT005
- P751
- P752
- P753
- P754
- P755
- P756
- P757
- P758
- P759
- P760
- P761
- P762
- P763
- P764
- P765
- P766
- P767
- P768
- P769
- P770
- P771
- P772
- P773
- P774
- P775
- P776
- P777
- P778
- P779
- P780
- P781
- P782
- P783
- P784
- P785
- P786
- P787
- P788
- P789
- P790
- P791
- P792
- P793
- P794
- P795
- P796
- P797
- P798
- P799
- P800
- P801
- P802
- P803
- P804
- P805
- P806
- P807
- P808
- P809
- P811
- P812
- P813
- P814
- P816
- P818
- P819
- P820
- P821
- P822
- P823
- P824
- P825
- P826
- P827
- P828
- P829
- P830
- P831
- P832
- P833
- P834
- P835
- P836
- P837
- P838
- P839
- P840
- P841
- P842
- P843
- P844
- P845
- P846
- P847
- P848
- P849
- P850
- P851
- P852
- P853
- P854
- P855
- P856
- P857
- P858
- P859
- P860
- P862
- P864
- P865
- P866
- P867
- P868
- P869
- P870
- P871
- P872
- P873
- P874
- P875
- P876
- P877
- P878
- P879
- P880
- P881
- P882
- P883
- P884
- P885
- P886
- P887
- P888
- P889
- P890
- P891
- P892
- P893
- P894
- P895
- P896
- P897
- P898
- P899
- P900
- P901
- P902
- P903
- P904
- P905
- P906
- P907
- P908
- P973
- P974
- P975
- P979
- P980
- P981
- P988
- P991
- P995
- P1018
- YBT2451
- P1196
- P1197
- P1198
- P1199
- P1200
- P1204
- P1205
- P1206
- P1210
- P1211
- P1212
- P1213
- P1227
- P1233
- P1238
- P1239
- P1240
- P1242
- P1243
- P1249
- P1250
- P1251
- P1254
- P1264
- P1266
- P1268
- P1271
- P1273
- P1275
- P1279
- P1287
- P1314
- P1325
- P1328
- P1338
- P1363
- P1412
- P1431
- P1449
- P1452
- P1453
- P1454
- P1455
- P1457
- P1466
- P1467
- P1474
- P1475
- P1477
- P1480
- P1481
- P1482
- P1485
- P1491
- P1509
- P1513
- P1514
- P1516
- P1711
- P1732
- P1755
- P1756
- P1757
- P1758
- P1824
- P1887
- P1950
- P2051
- P2052
- P2054
- P2095
- P2096
- P2097
- P2104
- P2115
- P2144
- P2145
- P2147
- P2171
- P2196
- P2200
- P2275
- P2276
- P2280
- P2308
- P2412
-
最近活动
- 暴力 作业
- 模拟 作业
- 进制转换 作业
- STL-stack 作业
- STL-Set 作业
- STL-map 作业
- STL-vector 作业
- 2025年 0101第一季度高阶月考 OI
- 20250111算法 作业
- 完全背包 作业
- 20241207 作业
- 阶段性测试+高阶 OI
- 算法训练 作业
- 20241031 快读 作业
- 周六测试 ACM/ICPC
- 2024 CPS第二轮 -练习卷004 IOI
- 2024 CPS第二轮 -练习卷003 IOI
- 2024 CPS第二轮 -练习卷002 IOI
- 2024 CPS第二轮 -练习卷001 IOI
- 字符串STL练习-首占,金峰 作业
- 2024 CPS第二轮-模拟赛第六天 OI
- 2024 CPS第二轮-模拟赛第五天 OI
- 2024 CPS第二轮-模拟赛第四天 OI
- 2024 CPS第二轮-模拟赛第三天 OI
- 2024 CPS第二轮-模拟赛第二天 IOI
- 2024 CPS第二轮-模拟赛第一天 IOI
- 集训小测-20240812 OI
- 集训小测-20240811 OI
- 集训小测-20240810 OI
- 集训小测-20240809 OI
- 集训小测-20240808 OI
- 集训小测-20240807 OI
- 集训小测-20240806 OI
题目标签
- 一本通编程启蒙
- 362
- 循环结构
- 155
- 小学生C++趣味编程
- 152
- 来源
- 135
- 基础语法
- 111
- 分支结构
- 94
- 顺序结构
- 92
- 函数
- 65
- 数组
- 50
- 难度
- 40
- 力扣
- 38
- 字符串
- 28
- 入门
- 18
- 二维数组
- 17
- 多重循环
- 16
- 洛谷
- 16
- 普及-
- 15
- 排序
- 13
- 动态规划
- 13
- 搜索
- 9