【DP】疊放箱子問題（兩種方法）

題目描述 某港口有一批集裝箱，將其編號，分別爲1至N。每一個箱子的外型尺寸都是一樣的，現在要將其中某些集裝箱疊放起來，集裝箱疊放的規則如下： 　　1)每個集裝箱上最多隻能直接疊放一個集裝箱。 　　2)編號較小的集裝箱不能放在編號較大的集裝箱之上。 　　3)每個集裝箱都給出了自身的重量和可承受的重量，每個集裝箱之上的所有集裝箱重量之和不得超過該集裝箱的可承受的重量。 　　現在要求你編程，從中選出最多

>>阅读原文<<