Uva-1289 Stacking Plates

動態規劃的一道題目，看了別人的代碼之和本身實現的。首先是讀入數據，統計每一堆中不一樣大小盤子的個數以及全部的盤子中大小不一樣的個數。而後統計對於每一類的盤子存在於哪些堆中以及每一堆中存在着哪些種類的盤子。緊接着，開始動態規劃的過程，利用dp[i][j]表示將第1~i類的盤子所有堆好，而且最終這些盤子是放置於第j堆中，那麼在堆積第i類的盤子以前確定須要把第i-1類的盤子堆積好，因此當咱們選取的第i類

>>阅读原文<<