tiana_的博客

大致题意 工厂生产以相同高度h并且尺寸为1 * 1，2 * 2，3 * 3，4 * 4,5 * 5,6 * 6的方形包装包装的产品。这些产品始终以与产品相同的高度h和尺寸6 * 6的正方形包裹交付给客户。（来自google翻译）然后题目要求用最少数量的包裹装载这些产品。 解题步骤由于产品规格较少可以直接暴力求解，将产品按产品规格从大到小装入包裹，在装大规格产品的同时将小规格产品”塞入空隙“，这样

解题步骤采用贪心的思想，在剩余木棍当中选择长度最短重量最小的木棍作为该批次的起始，然后将剩余木棍中所有满足条件（l <= l’ and w <= w’）的木棍加入该批次，然后重新选择木棍开始新的批次。

做POJ1056时出现Runtime Error的情况，最终发现是为处理输入终止的情况，一直以为是数组越界。 判断输入是否终止使用EOF

解题步骤这道题的解法同poj1065 http://blog.youkuaiyun.com/tiana_/article/details/64636563 ,均采用贪心的思想，但对输入进行处理，将桌子从s移到t，s和t的大小关系不确定，用结构体存储这些信息时，确保s小于t。、

POJ1953 排列组合 插空法 long long