Решение partition problem на PHP
Не так давно мне на глаза попалась очень интересная задачка, которую нужно было решить на PHP. С первого взгляда она мне показалась не очень сложной, но впоследствии на ее решение и изучение всего необходимого материала у меня ушло достаточно большое количество времени. Все дело в том, что задача была связана с очень распространённой в динамическом программировании так называемой «Partition problem»…