贪心算法 C++
若当前区间的左端点小,则比较右端点与right指针的值,选取最小值赋值给right。有一些球形气球贴在一堵用 XY 平面表示的墙面上。-在x = 11处发射箭,击破气球[10,16]和[7,12]。- 在x = 2处发射箭,击破气球[1,2]和[2,3]。- 在x = 4处射出箭,击破气球[3,4]和[4,5]。-在x = 6处射出箭,击破气球[2,8]和[1,6]。处射出一支箭,若有一个气球的直径的开始和结束坐标为。你不知道气球的确切 y 坐标。每个气球需要射出一支箭,总共需要4支箭。
原创
2023-10-29 18:10:09 ·
111 阅读 ·
1 评论