2012年第四届华为编程大赛决赛试题
决赛题目大概是这样:
在一个21x21的棋盘上,利用各种俄罗斯方块的图案,尽可能地填满全部棋盘。他在初始会给你额外放一个图案作为障碍,表示这个图案所在的地方已经被填上了
我一开始以为搜索就行了,但是搜索空间实在太大了,自己也想不出什么好的启发式或者剪枝算法
最后我的想法是,把大部分空间都用长条填充完,最后剩一个很小的区间再遍历。但是这样无法保证最优性,不知道这道题的正确解法是什么?
题目详细要求可以看http://blog.thpiano.com/?p=579