Skip to content

partitioning palindromes problem #dynamicprogramming#31

Open
shalka wants to merge 6 commits into
masterfrom
partitioning-palindromes
Open

partitioning palindromes problem #dynamicprogramming#31
shalka wants to merge 6 commits into
masterfrom
partitioning-palindromes

Conversation

@shalka

@shalka shalka commented Nov 14, 2016

Copy link
Copy Markdown
Collaborator

No description provided.

@capttrousers

capttrousers commented Dec 8, 2016

Copy link
Copy Markdown
Owner

so right now the 3rd test fails because not all of the solutions are written down. right now there are 32 solutions, but my algo returns 64 solutions for the input 'bbcccdddd'.
the missing solutions all deal with variation in the dddd part. for example these are both valid solutions right?
b b c c c dd d d and b b c c c d dd d

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants