构造

构造题是比赛中常见的一类题型。

从形式上来看,问题的答案往往具有某种规律性,使得在问题规模迅速增大的时候,仍然有机会比较容易地得到答案。

这要求我们在解题时,要思考问题规模增长对答案的影响,这种影响是否可以推广。(比如在设计动态规划方法的时候,要考虑从一个状态到后继状态的转移会造成什么影响)。


评论