Created painter_partition_dp.cpp

[bilwa496]

DP based CPP program for painter's partition problem

---

Description 📜

• Please include a summary of the change and which issue is fixed. Please also include relevant motivation and context.
• Fixes #
• Painter's Partition problem using bottom-up Dynamic Programming [Memoization]

---

Type of change 📝

• [x] Code
• [ ] Documentation (Content Creation in the form of codes or tutorials)
• [ ] Notes (Handwritten notes, cheatsheets, presentations, mind-maps)
• [ ] Web Dev Projects
• [ ] Others (If you choose other, Please mention changes below)

---

Programming Language

• [ ] C#
• [x] C++
• [ ] Python
• [ ] Java
• [ ] Javascript
• [ ] Others

Domain of Contribution 📊

• [ ] Introduction
• [ ] Data Structures
• [x] Algorithms
• [ ] Competitive Programming
• [ ] Mathematics
• [ ] Bit Magic
• [ ] Recursion
• [ ] Arrays
• [ ] Searching
• [ ] Sorting
• [ ] Matrix
• [ ] Hashing
• [ ] String
• [ ] Linked List
• [ ] Stacks
• [ ] Queue
• [ ] Deque
• [ ] Tree
• [ ] Binary Search Tree
• [ ] Heap
• [ ] Graph
• [ ] Greedy
• [ ] Backtracking
• [ ] Dynamic Programming
• [ ] Trie
• [ ] Segment Tree
• [ ] Disjoint Set
• [ ] Others

---

Checklist ✅

• [x] I follow Contributing Guidelines & Code of conduct of this project.
• [x] I have performed a self-review of my own code or work.
• [x] I have commented my code, particularly in hard-to-understand areas.
• [x] My changes generates no new warnings.

---

Screenshots / Gif (Optional) 📸

---