假设你要举办擂台赛。比较小的那个获胜,留在擂台。
那么你的擂主一开始是不是要尽量大一点?
假设你一开始放了一个10作为虚拟擂主,那万一参赛选手都是大于10的呢?那这个比赛岂不是无效了。因为没有人比10小。
所以你上来就要给一个巨大的数字作为擂主,确保他比所有选手都大。
例如10的300次方。
这是算法设计的一些基础概念。
一般情况下求最小值,会给一个很大的数值作为初始值,原则是能给多大就多大。假设是int就会直接取最大的int,假设是long就是最大的long
最短路径是初中计算机竞赛必须掌握的基础算法之一。他作为初中水平的竞赛内容并不会太难理解,要是想要深究可以去查阅wiki和百度百科,看看几种常用的最短路径分别是什么原理。你会有很大的收获。
想起一些关于无限大的设定了