摘要： d.用2种砝码，质量分别为a和b，称出质量为d的物品。求所用的砝码总数量最小（x+y最小），并且总质量最小（ax+by最小）。 s.扩展欧几里得求解不定方程。 设ax+by=d. 题意说不定方程一定有解。对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则 阅读全文

摘要： 原文：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 阅读全文