OpenGenus/cosmos

Add palindrome partition solution

Open

#661 创建于 2017年10月6日

在 GitHub 查看
 (2 评论) (0 反应) (0 负责人)C++ (3,724 fork)batch import
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

贡献者指南