ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1005. Stone Pile

How many ways of solving this problem?
Posted by littleibex 5 Mar 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
Re: How many ways of solving this problem?
Posted by Aditya Soni 19 Jul 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.