NOIP算法问题

来源：百度知道 编辑：UC知道 时间：2024/06/07 07:50:01
同志们来帮个忙
搜索 贪心 动归 模拟 分治
排下这些算法在NOIP的难度大小 及您认为应该按什么样的顺序来学习 谢谢

模拟--贪心--分治--搜索--动归
由于是学NOIP的,用中学知识理解动归有点吃力,建议后学
(想当年我就是拜倒在动归脚下)
另外建议学习以下图论的经典算法,求最短路径那种

图论优先，因为它是数据结构中的内容，较为容易，且数据结构是算法实现的基础。
然后模拟，好理解。
贪心
分治
动归（这个在分区联赛中占大头，几乎每届都有，不过很少人做）
最后搜索
其中凡是NOIP能得奖的通常都是靠模拟、分治、递推等等。06年提高组一等奖分数线100分，新疆只有2个。前两道DP，一个做第三题全对（题目超常，看起来贼难，做起来贼容易（模拟）），另一个DP140。