1. 1 11003: Boxes ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11003: Boxes 解題者：蔡欣燁 解題日期： 2007 年 3 月 19 日

2. 2 題意 ： 有 N 個盒子（編號從 1 到 N ）。所有盒子大小形狀都一樣。現在 我們要根據以下的規則把盒子疊起來： 每個盒子之上只能直接放一個盒子。 編號較小的盒子不能放在編號較大的盒子上方。 給你每個盒子的重量以及能承載的重量。每個盒子上方的盒子總 重量不能超過該盒子所能承載的重量。 根據以上的規則，請你寫一個程式找出最多能疊起多少個盒子。 輸入 輸入含有多組測試資料。每組測試資料的第一列有一個正整數 N （ 1 <= N <= 1000 ），接下來的 N 列，每列有 2 個正整數（ <= 3000 ）分別代表編號第 1 到第 N 個盒子的重量以及能承載的重量。 當 n=0 時代表輸入結束。 輸出 每組測試資料輸出一列，輸出最多能疊起多少個盒子。

3. 3 題意範例： 5 19 15 7 13 5 7 6 8 1 2 輸出 4 解法： Step1: 畫出一個單向的座標圖 Step2.1: 持續往下畫 將所有的點點到底部 Step2.2: 在最下面一行找出最大值 解法範例：

4. 4 00000000000000010000 00000000200001010000 00030002200001010000 03330002200001010000 44430002200001010000 討論： 注意 input 值最小為 0 並非 1 最底下的箱子可以不計重量 最上面的箱子不計負重 Total time complexity: O(N)