Cải thiện bài viết Lưu bài viết Đây là phiên bản mở rộng của vấn đề tổng hợp tập con. Ở đây chúng ta cần tìm kích thước của tập hợp con kích thước tối đa có tổng bằng với tổng đã cho. Examples: Đây là sự tăng cường hơn nữa đối với vấn đề tổng hợp tập con không chỉ cho biết liệu tập hợp con có thể mà cả tập hợp con tối đa sử dụng DP. & NBSP hay không; Để giải quyết vấn đề tổng hợp tập con, hãy sử dụng phương pháp DP tương tự như được đưa ra trong bài toán tổng hợp tập con. Để tiếp tục đếm tập hợp con tối đa, chúng tôi sử dụng một mảng DP khác [được gọi là ‘đếm mảng] trong đó số lượng [i] [j] là tối đa của & nbsp; & nbsp; Implementation:Input : set[] = {2, 3, 5, 7, 10, 15},
sum = 10
Output : 3
The largest sized subset with sum 10
is {2, 3, 5}
Input : set[] = {1, 2, 3, 4, 5}
sum = 4
Output : 2
C++
#include
using
namespace
std;
int
isSubsetSum[
int
set[],
int
#include
1int
#include
3
#include
5#include
6#include
7 #include
8#include
6int
using
1#include
6using
3 using
4int
using
6#include
6#include
5using
9namespace
0namespace
1namespace
2using
9namespace
4#include
6namespace
6#include
6using
3 using
4int
std;
1#include
6#include
5using
9std;
5std;
6namespace
2using
9std;
9#include
6namespace
6#include
6using
3 using
4int
std;
1#include
6#include
5using
9using
3 using
4int
int
3using
9#include
5int
6int
7int
6int
9int
6isSubsetSum[
1 isSubsetSum[
2int
6#include
5isSubsetSum[
5isSubsetSum[
6isSubsetSum[
7isSubsetSum[
8isSubsetSum[
5isSubsetSum[
1 int
1int
2int
3int
4int
5int
6namespace
6using
9namespace
6#include
6namespace
6#include
6set[],
3 set[],
4
namespace
6int
set[],
8#include
5
int
#include
02
int
#include
05
int
#include
08
#include
10namespace
6Java
#include
12 #include
13
#include
15 int
isSubsetSum[
int
set[],
int
#include
1int
#include
5
Is
#include
6int
#include
38#include
29 int
#include
31#include
32#include
33#include
32#include
35
#include
6using
3 using
4int
#include
50#include
51#include
52
using
9#include
54#include
51#include
56namespace
1namespace
2
using
9#include
60#include
51#include
56#include
51namespace
2
#include
6namespace
6
#include
6using
3 using
4int
#include
50#include
32#include
73
using
9#include
75#include
51#include
77std;
6namespace
2
using
9#include
81#include
51#include
83#include
32namespace
2
#include
6namespace
6
#include
6using
3 using
4int
#include
50#include
32#include
73
using
9using
3 using
4int
#include
99#include
32using
01
int
6using
03#include
32#include
35
int
6using
07#include
32#include
35
int
6isSubsetSum[
1 using
12#include
32using
14
isSubsetSum[
5isSubsetSum[
6
using
17using
18#include
32using
20#include
32#include
35
isSubsetSum[
5isSubsetSum[
1 int
1
int
2using
27#include
32using
29
using
30using
31#include
32using
20#include
32using
35#include
32using
37
int
6namespace
6
using
9namespace
6
#include
6namespace
6
#include
6set[],
3 set[],
4
namespace
6
int
set[],
8
#include
5
int
#include
02
int
#include
05
int
#include
08
#include
6using
76
namespace
6
namespace
6
Python3
Java
#include
12 #include
13
#include
15 int
isSubsetSum[
int
set[],
int
#include
1int
Is
#include
6int
#include
38#include
29 int
#include
31#include
32#include
33#include
32#include
35
#include
6using
3 using
4int
#include
50#include
51#include
52
#include
6using
3 using
4int
#include
50#include
32#include
73
using
9using
3 using
4int
#include
99#include
32using
01
int
6isSubsetSum[
1 using
12#include
32using
14
#include
6#include
75#include
51namespace
66using
86 using
88
#include
6#include
81#include
51namespace
66using
86 namespace
74#include
32
using
3 namespace
32using
91 ______292
#include
6using
3 namespace
90using
91 using
92 using
4#include
32___
using
9std;
00using
86 std;
02namespace
74 #include
32std;
05
using
9std;
07using
86 std;
09namespace
74 #include
32std;
05
using
9isSubsetSum[
1 std;
15using
86 std;
17namespace
74 #include
32
int
6std;
00using
86 std;
24std;
25
isSubsetSum[
7std;
27namespace
74 std;
17namespace
74
int
6isSubsetSum[
1 std;
38
isSubsetSum[
5std;
07using
86 using
4std;
43std;
444namespace
74 #include
32using
29
int
4___
set[],
3 #include
60using
82std;
65
isSubsetSum[
1 std;
67using
86using
86 std;
70std;
71
std;
73using
86 std;
75using
59____260using
61using
60using
63__
using
82 using
86 using
70
std;
89using
86 std;
91
std;
93 std;
94using
82std;
60
C#
using
std;
98
#include
12 #include
13
#include
15 int
isSubsetSum[
int
____506
#include
5
#include
6#include
7
17#include
29 #include
7
20
#include
6int
23#include
29 int
20
#include
6using
3 using
4int
31
using
9
33namespace
1namespace
2
using
9
37
#include
6namespace
6
#include
6using
3 using
4int
44
using
9
46std;
6namespace
2
using
9
50
#include
6namespace
6
#include
6using
3 using
4int
44
using
9using
3 using
4int
62
int
6
64
int
6
66
int
6isSubsetSum[
1
69
07
71
isSubsetSum[
5
73
74
75
07
77
isSubsetSum[
5isSubsetSum[
1
80
int
2
82
83
84
07
86
int
6namespace
6
using
9namespace
6
#include
6namespace
6
#include
6set[],
3
95
namespace
6
using
50 #include
15 using
52 int
02
#include
5
#include
6int
06
07 int
09
#include
6int
#include
05
#include
6int
int
15
07int
17
#include
6int
19
07int
21
namespace
6
namespace
6
JavaScript
int
25
int
26 int
27
#include
5
int
30#include
29 int
32
using
3using
4int
36 int
37
#include
5
#include
6int
41#include
29 int
43
namespace
6
int
47#include
29 int
32
using
3using
4int
36 int
54
#include
5
#include
6int
58#include
29 int
43
namespace
6
using
3int
65
#include
5
#include
6namespace
0namespace
1namespace
2
#include
6namespace
4
namespace
6
using
3int
78
#include
5
#include
6std;
5std;
6namespace
2
#include
6std;
9
namespace
6
using
3int
78
#include
5
#include
6using
3int
96
#include
6#include
5
using
9int
7
using
9int
9
using
9isSubsetSum[
1 isSubsetSum[
2
using
9#include
5
int
6isSubsetSum[
6
int
6isSubsetSum[
8
int
6isSubsetSum[
1 int
1
isSubsetSum[
5isSubsetSum[
16
isSubsetSum[
17int
5
using
9namespace
6
#include
6namespace
6
namespace
6
set[],
3 set[],
4
namespace
6
isSubsetSum[
29
isSubsetSum[
30
isSubsetSum[
31
isSubsetSum[
32
isSubsetSum[
33
Độ phức tạp về thời gian: o [tổng*n]. & Nbsp; O[sum*n].
Bỏ phiếu cho khó khăn
Khó khăn hiện tại: Trung bình