Uva-1289 Stacking Plates

动态规划的一道题目,看了别人的代码之和本身实现的。首先是读入数据,统计每一堆中不一样大小盘子的个数以及全部的盘子中大小不一样的个数。而后统计对于每一类的盘子存在于哪些堆中以及每一堆中存在着哪些种类的盘子。紧接着,开始动态规划的过程,利用dp[i][j]表示将第1~i类的盘子所有堆好,而且最终这些盘子是放置于第j堆中,那么在堆积第i类的盘子以前确定须要把第i-1类的盘子堆积好,因此当咱们选取的第i类
相关文章
相关标签/搜索