Joseph1314

分类

题解(4)

/ 注册

全部文章（共1篇）

观察累加规律，有点贪心的味道

如果没有arr数组，先看累加的到1-range范围上的所有数，最少需要几个数。缺少1，在有了1之后，就可以得到1-1范围上的所有数；需要添加新鲜的数字1，得到更新的[1,1] [1,1]缺少2，需要添加新鲜的数字2，得到更新后的[1,3] =[1,2,1+2]，实际的数字（1,2） [1,3]缺...

找规律贪心动态规划找规律贪心动态规划

2020-04-28

3 745