Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Improve implementation of problem 155 #24

Open
stdstring opened this issue Jun 27, 2020 · 0 comments
Open

Improve implementation of problem 155 #24

stdstring opened this issue Jun 27, 2020 · 0 comments
Assignees
@stdstring

Comments

@stdstring
Copy link
Owner

stdstring commented Jun 27, 2020 •
edited
Loading

Now, problem 155 is implemented via DP. But it executes very slow: execution time is 45-50 seconds approximately (though it is corresponding the one minute rule). According to thread of problem 155, there are solutions with execution time less than 1 second. So i must improve implementation of this problem.
@stdstring stdstring self-assigned this Jun 27, 2020
@stdstring stdstring changed the title Improve implementation of task 155 Improve implementation of problem 155 Jul 10, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@stdstring stdstring

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@stdstring