题目大意:在数轴0-10上移动,每秒在0-10上掉下一个馅饼 有可能同一秒在同个坐标掉一多个馅饼 而每秒只能在坐标上移动一个坐标
求最多可能接到多少个馅饼.
思路:数塔问题,因为从坐标5开始,则第一秒能到达的范围为4,5,6;第二秒能到达的范围为3,4,5,6,7;第三秒能到达的范围为 2,3,4,5,6,7,8;……从第5秒开始范围就是0-10了。
接着就是自底向上保存当前最大值,上一层0和10分别只能从下一层0,1和9,10到达,所以单独处理。其它则需要比较下一层相邻 的三个数。
题目大意:在数轴0-10上移动,每秒在0-10上掉下一个馅饼 有可能同一秒在同个坐标掉一多个馅饼 而每秒只能在坐标上移动一个坐标
求最多可能接到多少个馅饼.
思路:数塔问题,因为从坐标5开始,则第一秒能到达的范围为4,5,6;第二秒能到达的范围为3,4,5,6,7;第三秒能到达的范围为 2,3,4,5,6,7,8;……从第5秒开始范围就是0-10了。
接着就是自底向上保存当前最大值,上一层0和10分别只能从下一层0,1和9,10到达,所以单独处理。其它则需要比较下一层相邻 的三个数。