Optimal Game Strategy-I

#1

Hello Buddy,
I am getting some issue can you please check my code and help with solution and what to change.

#2

Going for maximum number on each turn is Greedy Approach while aiming for a maximum total is the Optimal Approach. While the Greedy Approach might work for some testcases , it will not work for all of the them

Try this testcase :
4
2 3 7 4

Using the greedy technque ,
Player 1 picks 4
Player 2 picks 7
Player 1 picks 3
Player 2 picks 2

Player 1 Score = 4 + 3 = 7
Player 2 Score = 7 + 2 = 9

Since our goal was to make sure that Player 1 wins, the greedy technique fails

If we were not inclined to use the greedy technique and had played optimally like this
Player 1 picks 2 (Even though its lesser of 2 & 4)
Player 2 picks 4
Player 1 picks 7
Player 2 picks 3

Player 1 Score = 2 + 7 = 9
Player 2 Score = 4 + 3 = 7

Player 1 wins.
in this question both the players play optimically so inorder to maximise your result you have to minimise your opponents result and then chose the maximum of both the results .

#3

Hello, can get a solution because i didnt understand where to change and whats the issue, please

#4

here:

if this solves your doubt please mark it as resolved :slight_smile: