ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1005. Куча камней

littleibex How many ways of solving this problem? [1] // Задача 1005. Куча камней 5 мар 2016 17:50
After going through all the discussion topics, I found that this problem can be solved using different techniques. I have made a list of keywords, and I would like to know exactly how many different ways are there to solve this problem?

1) Brute force
2) Bit mask
3) Dynamic Programming
4) Backtracking
5) Balanced Partition
6) Partition problem
7) Greedy algorithm
Aditya Soni Re: How many ways of solving this problem? // Задача 1005. Куча камней 19 июл 2019 10:49
If you can solve the question with DP, you should avoid Brute Force. Although, I could not come up with a Greedy algorithm. I solved it using DP.