-
Notifications
You must be signed in to change notification settings - Fork 251
/
Copy pathanswers.txt
126 lines (92 loc) · 2.02 KB
/
answers.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
Runs all use a capacity of 100
# small1.txt
Memoized recursive
Value: 197
Size: 78
Chosen: 1,7,8
Iterative bottom-up
Value: 197
Size: 78
Chosen: 1,7,8
Greedy
Value: 197
Size: 78
Chosen: 7,8,1
# small2.txt
Memoized recursive
Value: 259
Size: 68
Chosen: 1,9,10
Iterative bottom-up
Value: 259
Size: 68
Chosen: 1,9,10
Greedy
Value: 259
Size: 68
Chosen: 10,1,9
# small3.txt
Memoized recursive
Value: 129
Size: 72
Chosen: 4,5,7,9
Iterative bottom-up
Value: 129
Size: 72
Chosen: 4,5,7,9
Greedy
Value: 129
Size: 72
Chosen: 9,7,4,5
# medium1.txt
Memoized recursive
Value: 1042
Size: 99
Chosen: 44,49,60,77,80,83,94,104,107,117,127,134,157,160,170
Iterative bottom-up
Value: 1042
Size: 99
Chosen: 44,49,60,77,80,83,94,104,107,117,127,134,157,160,170
Greedy
Value: 1042
Size: 99
Chosen: 104,107,134,83,44,160,60,157,77,80,94,49,117,170,127
# medium2.txt
Memoized recursive
Value: 969
Size: 100
Chosen: 1,10,27,28,66,120,139,145,153,155,174,188,191
Iterative bottom-up
Value: 969
Size: 100
Chosen: 1,10,27,28,66,120,139,145,153,155,174,188,191
Greedy
Value: 969
Size: 100
Chosen: 155,66,10,174,188,139,28,153,145,191,120,1,27
# medium3.txt
Memoized recursive
Value: 868
Size: 99
Chosen: 9,14,15,47,68,108,116,120,133,154,158,161,164,170,181,198
Iterative bottom-up
Value: 868
Size: 99
Chosen: 9,14,15,47,68,108,116,120,133,154,158,161,164,170,181,198
Greedy
Value: 868
Size: 99
Chosen: 170,198,15,68,133,120,158,9,47,161,116,14,164,181,154,108
# large1.txt
Memoized recursive
Value: 2640
Size: 100
Chosen: 44,83,104,107,134,160,239,271,295,297,308,335,337,370,373,420,432,561,566,623,648,671,693,704,737,782,795,796,814,844,866,907,909,913,935,949,987,997
Iterative bottom-up
Value: 2640
Size: 100
Chosen: 44,83,104,107,134,160,239,271,295,297,308,335,337,370,373,420,432,561,566,623,648,671,693,704,737,782,795,796,814,844,866,907,909,913,935,949,987,997
Greedy
Value: 2639
Size: 100
Chosen: 671,104,737,370,432,239,107,935,561,297,796,134,693,83,949,704,271,782,814,866,566,420,295,795,997,44,648,844,623,160,337,907,909,329,335,308,373,913,700