左程云中级班1

    image.png
    解法1 : 贪心
    先用容量8的大袋子尽量装,剩余的余数如果不足6的话,8号袋子减一,直到剩余苹果成为6的倍数。
    image.png
    tips:左程云提到一个结论,大于24的偶数都可以试出来。
    解法2:

    • 作为解法1的改进,8号袋子在回退的过程没必要回退到0,如果剩余袋子超过了最小公倍数24还没能用6号处理掉,就失败。

    这个结论不太好证明。
    image.png