如何用贪心法解决NOIP 2012年普及组初赛试题中的点选问题?
文章导读 大家好,今天我们来聊一聊NOIP 2012年普及组初赛的一道经典题目。这道题目涉及到贪心算法的应用,通过这道题目,我们可以学习如何用贪心法来解决特定类型的问题。 问题求解 题目是这样的:有若干个点,我们要从中选出一些点,使得...
文章导读 大家好,今天我们来聊一聊NOIP 2012年普及组初赛的一道经典题目。这道题目涉及到贪心算法的应用,通过这道题目,我们可以学习如何用贪心法来解决特定类型的问题。 问题求解 题目是这样的:有若干个点,我们要从中选出一些点,使得...