定制架子问题 【题目描述】 李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固 定的。这个架子的宽度是 W，每层排放的摆件不能超过这个宽度，每层架子的高度不 能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度 Wi，和高度 Hi ，请 计算需要最少多高的架子。 【输入格式】 输入的第一行有 2 个数字，一个是摆件的个数n，和架子的宽度 W。 以下摆件个数 n 行，每行的第一个数是摆件的宽度 Wi 和高度 Hi。 【输出格式】 输出放置摆件架子的最低高度。 【样例输入】 5 5 2 1 1 2 1 3 2 3 2 2 【样例输出】 5
正确答案：参考程序（Python）：定制架子。摆件按顺序放入各层，每层宽度和≤W，层高=该层最高。DP求最小总高度。样例→5。核心：分层最小总高。
试卷来源：2023全国青少年信息素养大赛C++算法创意实践挑战赛（小学组_复赛）真题2