首先我没全对,发出来只是抛砖引玉 /** * 牛牛上幼儿园,有5个数,每次选择4个数进行减一操作,牛牛没学过负数,所以减到0就停止了。 问最多可以减多少次。 * 输入 * 2 (两行) * 1 2 3 4 5 * 1 1 1 1000 1 * 输出 * 3 * 1 考虑情况一,五个数最小的两个不同,例如1,2,3,4,5,首先将1置为不选,则可以减至1,1,2,3,4,转移至情况二 情况二,五个数两个最小的相同,例如2,2,3,4,5,依次将1和2置为不选,则可以减至1,1,1,2,3,转移至情况三 我们将一次这样的操作称为操作二,一次操作二会将第,3,...