贪心算法

n(n+1)/2

 

连续自然数

1,2,3.....,n

队列

从中任意取出1至n个相加,可以表示的连续自然数队列中最大的自然数是多少

受“高斯求和--蛇头蛇尾脑图--长方形对角线脑图--苯环发现之旅故事”和“当前最优--贪心算法--greedy algorithms”启发,可得“脑图……眼图”。

 

拓展:

为了得出连续的自然数1至n的队列,

给出若干连续或不连续的种子数字,求最少还需要哪些数字通过取出若干个相加可以得到1至n的队列?

 

 

1518. 换酒问题 - 力扣(LeetCode) https://leetcode-cn.com/problems/water-bottles/

 

posted @ 2016-11-06 00:00  papering  阅读(173)  评论(0编辑  收藏  举报