ads2_2022/notes/merfachesrucksack.csv

1				i (Kosten)
2	j	Objekt[j]		0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
3			value	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
4			cost	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
5
6	1	A	value[i – cost[j]]				0	1	2	3	4	5	6	7	8	9	10	11	12	13	14
7	cost[j]	3	… + value[j]				4	4	4	8	8	8	12	12	12	16	16	16	20	20	20
8	value[j]	4	besser?				WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR	WAHR
9			best-value	0	0	0	4	4	4	8	8	8	12	12	12	16	16	16	20	20	20
10			best-object	-	-	-	A	A	A	A	A	A	A	A	A	A	A	A	A	A	A
11
12	2	B	value[i – cost[j]]					0	1	2	3	4	5	6	7	8	9	10	11	12	13
13	cost[j]	4	… + value[j]					5	5	5	9	10	10	13	14	15	17	18	19	21	22
14	value[j]	5	besser?					WAHR	WAHR		WAHR	WAHR		WAHR	WAHR		WAHR	WAHR		WAHR	WAHR
15			value	0	0	0	4	5	5	8	9	10	12	13	14	16	17	18	20	21	22
16			cost	-	-	-	A	B	B	A	B	B	A	B	B	A	B	B	A	B	B
17
18	3	C	value[i – cost[j]]								0	1	2	3	4	5	6	7	8	9	10
19	cost[j]	7	… + value[j]								10	10	10	14	15	15	18	20	20	22	24
20	value[j]	10	besser?								WAHR			WAHR	WAHR		WAHR	WAHR		WAHR	WAHR
21			value	0	0	0	4	5	5	8	10	10	12	14	15	16	18	20	20	22	24
22			cost	-	-	-	A	B	B	A	C	B	A	C	C	A	C	C	A	C	C
23
24	4	D	value[i – cost[j]]									0	1	2	3	4	5	6	7	8	9
25	cost[j]	8	… + value[j]									11	11	11	15	16	16	19	21	22	23
26	value[j]	11	besser?									WAHR							WAHR
27			value	0	0	0	4	5	5	8	10	11	12	14	15	16	18	20	21	22	24
28			cost	-	-	-	A	B	B	A	C	D	A	C	C	A	C	C	D	C	C
29
30	5	E	value[i – cost[j]]										0	1	2	3	4	5	6	7	8
31	cost[j]	9	… + value[j]										13	13	13	17	18	18	21	23	24
32	value[j]	13	besser?										WAHR			WAHR				WAHR
33			value	0	0	0	4	5	5	8	10	11	13	14	15	17	18	20	21	23	24
34			cost	-	-	-	A	B	B	A	C	D	E	C	C	E	C	C	D	E	C