Hacktoberfestadd codenew algorithm
倉庫指標
- Star
- (13,462 star)
- PR 合併指標
- (30 天內沒有已合併 PR)
描述
Add the code for palindrome partition problem.
The code should be added at code/dynamic_programming/palindrome_partition
Problem statement:
Given a string s, determine the minimum number of cuts necessary to partition s in a set of palindromes. For example, for string aaabbba, minimum cuts needed is 1, making aa | abba.
Expected time complexity: O(n^2), where n is the size of s