备战蓝桥杯--贪心算法(入门)

先介绍一个有关贪心的模板题:

以下为分析及证明:

备战蓝桥杯--贪心算法(入门)_第1张图片

那让我们来2道练练手:

备战蓝桥杯--贪心算法(入门)_第2张图片

注意:本题需要用到高精度(以后我会针对这写个专题,现在先不用考虑)

下面是我的分析:

下面是AC代码:

备战蓝桥杯--贪心算法(入门)_第3张图片

再来一道:

备战蓝桥杯--贪心算法(入门)_第4张图片

下面是分析:

下面是AC代码:

备战蓝桥杯--贪心算法(入门)_第5张图片

你可能感兴趣的:(蓝桥杯,贪心算法,c++)