Реализовать алгоритм «рюкзак» язык С

Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S, если есть N золотых слитков с заданными весами.
Выведите искомый максимальный вес.
Написала часть кода, но работает не корректно. Желательно, чтобы выводилась матрица с элементами типа bool, в зависимости от случая (можно взять слиток/нельзя)
Определять максимальный вес планировала по последнему элементу равному значению true в N-ой строке.
Если нужно будет, скину свой код, но он прям не очень.