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