[Homework] C# Conditional Statements {12} Zero Subset
Страхотна задача.
Ето, който иска да почете малко повече по въпроса.
http://en.wikipedia.org/wiki/Subset_sum_problem
Тук представям рекурсивно решение. Пропуснал съм частта с въвеждането на числата от конзолата, за 5-та седмица, предполагам това е тренирано вече от всички.
Има още едно интересно решение, с разделяне на положителни и отрицателни числа, то е по-лесно за направа, при него интересното е самия алгоритъм и идеята с разделяне на въведените числа.
Ето рекурсивно решение : тук
Mod Edit: Моля, спазвайте правилата на форума.
Най-лесното решение на тази задача е с битова маска. Може да прочетеш повече за алгоритъма ТУК. Работиш с един масив, една битова маска и един цикъл, веднъж щом схванеш идеята логиката е много лесна и кодът доста кратък.