2020年11月23日
用最少数量的箭引爆气球-经典贪心
摘要： 一、问题描述 简述 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个 阅读全文
posted @ 2020-11-23 20:16 陈葛杰 阅读(291) 评论(0) 推荐(0)
最大子段和问题—分治法
摘要： 一、问题描述 简述 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 Input 第一行有一个正整数n(n<1000)，后面跟n个整数,绝对值都小于10000。直到文件结束。 Output 输出它 阅读全文
posted @ 2020-11-23 18:40 陈葛杰 阅读(1181) 评论(0) 推荐(0)