例题:
1022: 菜鸟和大牛(csuoj)
像这一类问题,首先不管是属于什么类型的,如果是按照题目的思路一步步走下来,然后运行,最后肯定是要超时的,究其原因,它的时间复杂度很不合理,最后是呈现指数增长的方式的。ACM本来就是研究最优算法的,所以不管结果如何,这个方法绝对不是优先选择的。
然后通过由下向上进行分析求解,会发现虽然思考问题的方式改变并不大,但是最后的大部分结果在还没有进行大量的运算之前就被我们排除了。这个方法的名字并不重要,重要的是以后解题时这种方法都应该是自己优先考虑的。
例题:
像这一类问题,首先不管是属于什么类型的,如果是按照题目的思路一步步走下来,然后运行,最后肯定是要超时的,究其原因,它的时间复杂度很不合理,最后是呈现指数增长的方式的。ACM本来就是研究最优算法的,所以不管结果如何,这个方法绝对不是优先选择的。
然后通过由下向上进行分析求解,会发现虽然思考问题的方式改变并不大,但是最后的大部分结果在还没有进行大量的运算之前就被我们排除了。这个方法的名字并不重要,重要的是以后解题时这种方法都应该是自己优先考虑的。
转载于:https://www.cnblogs.com/tianxia2s/p/3855924.html
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/291012.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!