今天终于把堆放木块那题做出来了,也算是很幸运,有一天突然看到ferrers图,让我有了一点思路,下面我来讲一讲什么是ferrers图:
ferrers图是一个从上而下的n层格子,mi 为第i层的格子数,当mi>=mi+1(i=1,2,,n-1) ,即上层的格子数不少于下层的格子数的图。
以下是几个ferrers图:
稍微分析一下可以发现,木块堆放的规则就是每一层都是一个ferrers图,且下层图的格子数不能比上层的格子数小,即每一列都不能小,然后至多堆放c层,这样,思路就有了。接下来就是一个动态规划,写好状态转移方程就行了。
好了,我的提示就只能到这了!