Rod Cutting Problem #149
Closed
Rod Cutting Problem #149
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Resources for detailed Learning.
Add a Gitter chat badge to README.md
Added a wiki for Dijkstra's Algorithm
Adding solution for RSA algorithm
Create READMEDijkstra.md
RSA algorithm implemented in python
RSA Algorithm implemented in python
Create rsa.c
Create rsa.py
Update README.md
Added Two ciphers
* BackTracking Implementation * _knights tour_ will PR this later * delete_knightsTour * Delete Sudoku.cpp * Delete nQueen.cpp * Backtrack
* Create README.md * Create README.md
Created a separate 'Python' folder under the cryptography folder and put the implementation of Caesarcipher in that folder. Also gave a custom input value for key and a custom string for encrypting and decrypting too.
Code for Shell Sort in Python
Added a CaesarCipher folder, a python folder inside and inside that my code for the implementation of Caesarcipher(Caesarcipher.py)
Code for Caesarcipher in Python
Deleted a.out
Readme update MAIN
Add readme.md
prateekiiest
requested changes
Dec 10, 2017
| { | ||
| if(j==0) | ||
| temp[i][j]=0; | ||
| else if(i==0) |
|
Documented the code. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
ISSUE NUMBER
This does not have an issue number as by mistake I have sent this PR without discussing on the issue.
But still, it is related to issue number #117 which was not assigned to me.
SHORT DESCRIPTION
Rod Cutting Problem solved using dynamic programming in C++.
TESTING
some inputs with their correct outputs.
input 1: length = 8 , prices : 3 5 8 9 10 17 17 20 output : maximum value = 24
input 2 : length = 5 , prices : 3 5 10 12 14 output : maximum value = 16
input 3 : length = 7, prices : 2 7 8 25 17 28 30 output : maximum value = 34
input 4 : length = 5, prices : 2 3 7 8 10 output : maximum value = 11