commit 3dc6d52a22072f025bd9bfd50b8114fff358ea96
parent 07cf302e53d7e79057c0ed866be7eb87adde09bb
Author: Plat <plat@stellar-nexus.ru>
Date: Wed, 26 Nov 2025 22:19:45 +0000
Fixed a rare off-by-one error in knapsack_single.c
Diffstat:
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/knapsack_single.c b/knapsack_single.c
@@ -50,7 +50,7 @@ main(int argc, char *argv[])
solve_time = clock() - solve_time;
printf("%f\n", (double)solve_time / CLOCKS_PER_SEC);
long saved_number = -1;
- for (len = 0; len + 1 < k; ++len) {
+ for (len = 0; len < k; ++len) {
if (CHECK(out, len)) {
if (saved_number >= 0)
printf("%ld ", saved_number);