Monday, May 1, 2017

Array patches

May 1, 2017

Plan to study the algorithm called array patches. It is written in Chinese. Will find the similar algorithm written in English. The link is here.

Problem statement: Given an ascending sorted integer array nums and an integer n, add a few of elements so that any number in the range of [1,n] can be expressed as the sum of a few elements in the array, ask for minimum elements to add into the array.



No comments:

Post a Comment