JAVA认证基础知识：近似算法(格雷厄姆算法)简介 之前做了很多贪心算法，他们都能找到最优解，这也是之所以用贪心算法的原因。贪心算法较之其他，最大的优势体现在时间复杂度低，空间复杂度也比较低。对于试用贪心算法的题型，有两个重要特征：贪心策略与最优子结构。贪心策略即每步采取策略的依据;最优子结构则是指问题的求解可以转化为求解子问题的最优解。这点与动态规划有点像，但后者要枚举问题的解空间，资源消耗很

题意：给N个数Mi（1≤N≤10^5, 0≤Mi≤10^7）和实数a（0.01<a≤0.35），对每个1≤i≤N求 ∑aij=1MiMji−j \sum_{j=1}^{ai}\frac {M_iM_j} {i-j}，相对误差不超过5%即可。 这种形式的和式不太好处理，也许用到某种奇妙的求和顺序、递推关系、或者数据结构？扫了一眼题解，黄学长的代码很短同时表示“这种题到底是什么鬼”，有题解标题为“根

245. 【UER #7】天路 　　隆冬将至，几天后跳蚤国便会迎来寒冬，这对于以血肉之躯和飞机搏斗的跳蚤们来说并不是件好事……然而在悠悠历史岁月中，跳蚤国早已有了应对严寒的应急措施方案！ 　　在跳蚤国王的带领下，跳蚤们准备启动天路热能塔 —— 红米 note7（红米 note7 为发烧而生）。这座热能塔高耸入云，直接穿出大气层从太空中直接吸收太阳光，垂直向下将热能送往跳蚤国各个角落。热