怎样看待OI界中近似算法的运用?

算法是用来解决问题的。现实应用中,有时遇到大规模问题而只要一个比较好的解,此时近似算法派上用场。OI就是以解决问题为目标的。如果能够按照要求解决问题,不管用什么算法,OI都是欢迎的。如果近似算法能在多项式复杂度的确定问题上水AC,说明这个近似算法的效果是非常好的。效果好的近似算法无论实际应用还是OI中都是受欢迎的。当然,如果算法有明显的漏洞,完全可以造数据把算法卡掉。


    推荐阅读