差分思想和前缀和是相反的。 首先我们先定义数组a, 其中a[1],a[2]...a[n]作为前缀和。 然后构造数组b，b[1],b[2]...b[n]为差分数组。其中通过差分数组的前缀和来表示a数组，即a[n] = b[1] + b[2]+...+b[n]。 一维差分数组的构造也很简单，即a[1] = b[1], b[2] = a[2] - a[1], b[n] = a[n ...

将无比巨大的太阳能电池阵放置在地球轨道上，组成太阳能发电站，太阳能发电装置将太阳能转化成为电能。1968年美国科学家彼得·格拉赛（Peter Glaser）首先提出了建造空间太阳能电站的构想，其基本思路是：将无比巨大的太阳能电池阵放置在地球轨道上，组成 ...

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 动态规划就是把大问题变成小问题，并解决了小问题重复计算的方法称为动态规划 动态规划和 DFS 区别 - 二叉树 子问题是 ...