rucksack1.txt
(1) ------------------ Dynamische Programmierung ------------------
Optimaler Wert: 1199, Gewicht: 51
Auswahl:
{56, 70, 105, 125, 202, 282, 283, 350, 398, 406, 417, 431, 451, 495, 503, 542, 609, 623, 727, 783, 801, 831, 853, 861, 890, 916, 926, 970, 980}

(2) ---------- Rekonstruktion durch Rueckwaertsrechnung: ----------
Optimaler Wert: 1199, Gewicht: 51
Auswahl:
{56, 70, 105, 125, 202, 282, 283, 350, 398, 406, 417, 431, 451, 495, 503, 542, 609, 623, 727, 783, 801, 831, 853, 861, 890, 916, 926, 970, 980}
Benoetigte Zeit: 0,028s



rucksack2.txt
(1) ------------------ Dynamische Programmierung ------------------
Optimaler Wert: 35066, Gewicht: 800
Auswahl:
{28, 95, 107, 175, 183, 369, 379, 450, 503, 519, 633, 741, 775, 871, 999, 1017, 1322, 1326, 1357, 1366, 1374, 1401, 1406, 1489, 1505, 1567, 1597, 1637, 1645, 1684, 1710, 1724, 1846, 1873, 1915, 1957, 1961, 1967, 2004, 2011, 2151, 2222, 2235, 2278, 2514, 2556, 2557, 2574, 2746, 2756, 2790, 2846, 2873, 2955, 2984, 3020, 3025, 3122, 3155, 3225, 3268, 3289, 3342, 3380, 3561, 3635, 3722, 3769, 3991, 4072, 4115, 4141, 4165, 4170, 4224, 4269, 4319, 4346, 4393, 4414, 4434, 4490, 4557, 4886, 4897, 4918, 4927, 4953, 4956}

(2) ---------- Rekonstruktion durch Rueckwaertsrechnung: ----------
Optimaler Wert: 35066, Gewicht: 800
Auswahl:
{28, 95, 107, 175, 183, 369, 379, 450, 503, 519, 633, 741, 775, 871, 999, 1017, 1322, 1326, 1357, 1366, 1374, 1401, 1406, 1489, 1505, 1567, 1597, 1637, 1645, 1684, 1710, 1724, 1846, 1873, 1915, 1957, 1961, 1967, 2004, 2011, 2151, 2222, 2235, 2278, 2514, 2556, 2557, 2574, 2746, 2756, 2790, 2846, 2873, 2955, 2984, 3020, 3025, 3122, 3155, 3225, 3268, 3289, 3342, 3380, 3561, 3635, 3722, 3769, 3991, 4072, 4115, 4141, 4165, 4170, 4224, 4269, 4319, 4346, 4393, 4414, 4434, 4490, 4557, 4886, 4897, 4918, 4927, 4953, 4956}
Benoetigte Zeit: 3,558s



rucksack3.txt
(1) ------------------ Dynamische Programmierung ------------------
Optimaler Wert: 705, Gewicht: 123
Auswahl:
{8, 15, 26, 28, 34, 35, 37, 38, 41, 42, 44, 45, 50, 60, 65, 70, 75, 77, 81, 82, 85}

(2) ---------- Rekonstruktion durch Rueckwaertsrechnung: ----------
Optimaler Wert: 705, Gewicht: 124
Auswahl:
{8, 15, 28, 34, 35, 36, 37, 38, 41, 42, 44, 45, 50, 60, 65, 70, 75, 77, 81, 82, 85, 90}
Benoetigte Zeit: 0,011s



rucksack4.txt
(1) ------------------ Dynamische Programmierung ------------------
Optimaler Wert: 1793, Gewicht: 51
Auswahl:
{142, 286, 488, 626, 640, 645, 682, 710, 813, 858, 907, 1014, 1304, 1351, 1430, 1434, 1450, 1477, 1699, 1713, 1730, 1746, 1795, 1801, 1823, 2058, 2072, 2107, 2221, 2527, 2634, 2664, 2809, 2825, 2844, 2940, 3033, 3294, 3403, 3511, 3558, 3725, 3750, 3977, 4318, 4593, 4848, 4964}

(2) ---------- Rekonstruktion durch Rueckwaertsrechnung: ----------
Optimaler Wert: 1793, Gewicht: 51
Auswahl:
{142, 286, 488, 626, 640, 645, 710, 813, 858, 907, 1014, 1304, 1351, 1430, 1434, 1450, 1477, 1699, 1713, 1730, 1746, 1795, 1801, 1823, 2058, 2072, 2107, 2135, 2221, 2527, 2634, 2664, 2809, 2825, 2844, 2940, 3033, 3294, 3403, 3511, 3558, 3725, 3750, 3977, 4318, 4593, 4848, 4964}
Benoetigte Zeit: 0,193s



rucksack5.txt
(1) ------------------ Dynamische Programmierung ------------------
Optimaler Wert: 60000, Gewicht: 60000
Auswahl:
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 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, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 101, 102, 103, 104, 105, 106, 108, 109, 111, 112, 115, 116, 117, 119}

(2) ---------- Rekonstruktion durch Rueckwaertsrechnung: ----------
Optimaler Wert: 60000, Gewicht: 60000
Auswahl:
{21, 30, 272, 274, 324, 376, 380, 382, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500}
Benoetigte Zeit: 13,342s