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.

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

New exercise ✨: Knapsack #478

Merged
merged 11 commits into from
Sep 6, 2021
Merged

Conversation

joshiraez
Copy link
Contributor

Implements #473

@joshiraez joshiraez marked this pull request as ready for review April 27, 2021 02:05
@joshiraez
Copy link
Contributor Author

I updated the Contributing with a few other files that were not being generated, like the /.meta/.config.json or the instructions.md.

I also had TONS of problems downloading the configlet tool and the syncer. Trying to execute the bash commands result in errors, either using wget piped to bash, or copying the code. I believe is in the server end rather that in the script or the execution, but I have no idea. For now, the UUID I generated was a v4 UUID and the .toml file was created manually /which is no ideal but well)

@joshiraez joshiraez changed the title WIP: Knapsack exercise Knapsack exercise <stars_emoji> Apr 27, 2021
@joshiraez
Copy link
Contributor Author

I might add a mentoring.md file in the website copy for this problem. The easy way is a brute force solution using recursiveness. A naive solution might use the ration Value/Weight, but the good solutions use dynamic programming, for storing subproblems and memorization of previous functions.

@joshiraez joshiraez changed the title Knapsack exercise <stars_emoji> New exercise ✨: Knapsack Apr 28, 2021
@SleeplessByte SleeplessByte self-assigned this Jul 5, 2021
@SleeplessByte SleeplessByte self-requested a review July 5, 2021 22:16
@SleeplessByte SleeplessByte merged commit 0a816f5 into exercism:main Sep 6, 2021
@SleeplessByte
Copy link
Member

And another one. Only things I had to change was update from main, apply eslint issues. Thank you a million!

@SleeplessByte SleeplessByte added x:action/create Work on something from scratch x:knowledge/intermediate Quite a bit of Exercism knowledge required x:module/practice-exercise Work on Practice Exercises x:size/large Large amount of work x:status/claimed Someone is working on this issue x:type/content Work on content (e.g. exercises, concepts) labels Sep 6, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
x:action/create Work on something from scratch x:knowledge/intermediate Quite a bit of Exercism knowledge required x:module/practice-exercise Work on Practice Exercises x:size/large Large amount of work x:status/claimed Someone is working on this issue x:type/content Work on content (e.g. exercises, concepts)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants