算法(裴蜀定理,背包问题) 先给出两个数x xx,y yy是否能凑出最大数的问题。 如果x xx和y yy的最大公约数是1,那么它们存在不能够凑出的最大数,并且它们不能凑出的最大数是:( x − 1 ) × ( y − 1 ) − 1 (x - 1) \times (y - 1) - 1(x−1)×(y−1)−1 在本题中,...