Не уверен, что сложность решения оценена правильно. Мы ведь для каждой клетки рассматриваем случай когда мы ее берем и когда не берем получаем (2^N) как минимум для первой строки. Кажется если решения не будет, то перебирать будем 2^82^7262^52^42^3*2 = 3221225472 варианта
О. ну раз про тепловую полку было неочевидно, то сэкономлю вам миллион на зарплате аналитиков и дата-сатанистов.
Если наливать томатный суп в бумажный стаканчик — то он выливается. В принципе об этом догадываются на местах, и кладут это все в пластиковый пакет. Открываешь пакет — все в супе, половина в стакане, половина в пакете (где-то 8 случаев из 10). Не благодарите)
Не уверен, что сложность решения оценена правильно.
Мы ведь для каждой клетки рассматриваем случай когда мы ее берем и когда не берем
получаем (2^N) как минимум для первой строки.
Кажется если решения не будет, то перебирать будем 2^82^7262^52^42^3*2 = 3221225472 варианта
Если наливать томатный суп в бумажный стаканчик — то он выливается. В принципе об этом догадываются на местах, и кладут это все в пластиковый пакет. Открываешь пакет — все в супе, половина в стакане, половина в пакете (где-то 8 случаев из 10). Не благодарите)