【DP】叠放箱子问题（两种方法）

题目描述 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 　　1)每个集装箱上最多只能直接叠放一个集装箱。 　　2)编号较小的集装箱不能放在编号较大的集装箱之上。 　　3)每个集装箱都给出了自身的重量和可承受的重量，每个集装箱之上的所有集装箱重量之和不得超过该集装箱的可承受的重量。 　　现在要求你编程，从中选出最多

>>阅读原文<<