summing pieces - dynamic programming

June 20, 2018

Introduction

Life is not easy for a software programmer.  Since it is hard to master data structure and algorithm. Technology is updating so fast, I try to make my work very easy for me to handle.

I notice that I need to get organize and check in all algorithms I wrote into github. I came cross one algorithm, one editorial note, one hackerrank profile. It inspired me so much.

Here is the algorithm called summing piece. I wrote complicated code in the contest.

Here is the editorial note with some math, my favorite part.

I plan to write a dynamic programming solution for the algorithm.