У меня есть несколько запросов по этой проблеме, поэтому размещаю их здесь ... Я рассмотрел различные решения, доступные на stackoverflow и других веб-сайтах, но я до сих пор не могу понять логику для вычисления того же самого.
Если кто-то может вытащить набор примеров для той же ... не программы, например ....., тогда это может сильно помочь мне.
URL: http://www.algorithmist.com/index.php/UVa_108
Кроме того, как задача максимального подмассива вписывается в это решение ... что если все числа отрицательны.в таком случае, каков результат суммы максимальной задачи о подрешетке (0 - конечно, нет) ..
Пожалуйста, объясните это .. Это очень важный вопрос, который я имею дело с этим прямо сейчас, и просто несмог выяснить пример набора ... Только после этого я могу разработать программу ..
Спасибо.