5 kyu
Kata 2019: Bonus Game II
9 of 32myjinxin2015
Loading description...
Algorithms
Dynamic Programming
Performance
This comment has been reported as {{ abuseKindText }}.
Show
This comment has been hidden. You can view it now .
This comment can not be viewed.
- |
- Reply
- Edit
- View Solution
- Expand 1 Reply Expand {{ comments?.length }} replies
- Collapse
- Spoiler
- Remove
- Remove comment & replies
- Report
{{ fetchSolutionsError }}
-
-
Your rendered github-flavored markdown will appear here.
-
Label this discussion...
-
No Label
Keep the comment unlabeled if none of the below applies.
-
Issue
Use the issue label when reporting problems with the kata.
Be sure to explain the problem clearly and include the steps to reproduce. -
Suggestion
Use the suggestion label if you have feedback on how this kata can be improved.
-
Question
Use the question label if you have questions and/or need help solving the kata.
Don't forget to mention the language you're using, and mark as having spoiler if you include your solution.
-
No Label
- Cancel
Commenting is not allowed on this discussion
You cannot view this solution
There is no solution to show
Please sign in or sign up to leave a comment.
This comment has been hidden.
I've got a question in mind, what if the value of right cell and the value of bottom cell are same. You didn't mention this case in details.
Since the result is the prize amount instead of the paths taken, if there are two equivalent sets of paths it should not make a difference which you use.
not an issue, a question (as you stated it... ;) )
In the instructions you state "4 <= n", yet in the example and the basic tests you have n = 3...
This felt much harder than a 6 kyu and after looking at the solutions posted so far, I feel even more strongly about that.
This seems to be much harder than 5 Kyu (current level) ;) Probably ~ 3/4 Kyu would be suitable.
Agreed, more like 2-3 for the field size around 40. If it was just 4, you could bruteforce your way through.