题意:某厂生产1*1~6*6的货,但只有6*6为底的箱子,用最少的箱子来装这些货。
解法:用贪心的思想,先放大的货再放小的。用的是贪心的思想,但算法是纯模拟的。非常长,考虑多种情况。这题需要仔细,不太容易AC。因为不太容易考虑到各种情况,仔细是第一位的,恩!!!
代码:
题意:某厂生产1*1~6*6的货,但只有6*6为底的箱子,用最少的箱子来装这些货。
解法:用贪心的思想,先放大的货再放小的。用的是贪心的思想,但算法是纯模拟的。非常长,考虑多种情况。这题需要仔细,不太容易AC。因为不太容易考虑到各种情况,仔细是第一位的,恩!!!
代码: