qq_45096265的博客

目录问题描述不同应用背景分析代码及注释总结问题描述目前有n堆果子，现在要将果子两两合并为一堆，每一次合并，可以把两堆果子合并到一起消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。合并果子时总共消耗的体力等于每次合并所耗体力之和。假定每个果子重量都为 111 ，并且已知果子的堆 数和每堆果子的数目，你的任务是设计出合并的次序方案，...

问题描述：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少...

问题描述：给定由n个整数组成的序列a1,a2,…an,试着找出一个连续字段和，使得该子段和值最大。例如：-1，11，-4，13，-5，-2的最大字段和为20（11，-4，13）枚举法：假如将序列的所有值存储在数组当中，枚举思想就是依次遍历数组，确定目标字段的起点下表i，再从该起点到数组末尾确定终止下表j,计算出从起点i到终点j的累加和...

前言